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prove Theorem\7\ 

Abstract. We prove that it is relatively consistent with the usual ax- 
ioms of mathematics that all automorphisms of the Calkin algebra are 
inner. Together with a 2006 Phillips-Weaver construction of an outer 
automorphism using the Continuum Hypothesis, this gives a complete 
solution to a 1977 problem of Brown-Douglas-Fillmore. We also give a 
simpler and self-contained proof of the Phillips- Weaver result. 



Fix a separable infinite-dimensional complex Hilbert space H. Let B{H) 
be its algebra of bounded linear operators, IC{H) its ideal of compact oper- 
ators and C{H) = B{H)/IC{H) the Calkin algebra. Let vr: B{H) C{H) 
be the quotient map. In [6l 1.6(ii)] (also [34], [12]) it was asked whether 
all automorphisms of the Calkin algebra are inner. Phillips and Weaver 
(|32]) gave a partial answer by constructing an outer automorphism using 
the Continuum Hypothesis. We complement their answer by showing that a 
well-known set-theoretic axiom implies all automorphisms are inner. Neither 
the statement of this axiom nor the proof of Theorem [T] involve set-theoretic 
considerations beyond the standard functional analyst's toolbox. 

Theorem 1. Todorcevic's Axiom, TA, implies that all automorphisms of 
the Calkin algebra of a separable Hilbert space are inner. 

Todorcevic's Axiom (also known as the Open Coloring Axiom, OCA) is 
stated in §2.31 Every model of ZFC has a forcing extension in which TA 
holds ([40j). TA also holds in Woodin's canonical model for negation of the 
Continuum Hypothesis ([13], [27]) and it follows from the Proper Forcing 
Axiom, PFA ([39j). The latter is a strengthening of the Baire Category 
Theorem and besides its applications to the theory of liftings it can be used 
to find other combinatorial reductions ( [39. §8], [30j ) . 

The Calkin algebra provides both a natural context and a powerful tool 
for studying compact perturbations of operators on a Hilbert space. The 
original motivation for the problem solved in Theorem [T] comes from a clas- 
sification problem for normal operators. By results of Weyl, von Neumann, 
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Berg and Sikonia, if a and b are normal operators in B{H) then one is 
untarily equivalent to a compact perturbation of the other if and only if 
their essential spectra coincide (see the introduction to [7] or [El §IX]). The 
essential spectrum, ae{a), of o is the set of all accumulation points of its 
spectrum a (a), together with all of its isolated points of infinite multiplic- 
ity. It is known to be equal to the spectrum of 7r(a) in the Calkin algebra. 
Therefore the map a i— )• (Te(a) provides a complete invariant for the uni- 
tary equivalence of those operators in the Calkin algebra that lift to normal 
operators in B{H). 

An operator o is said to be essentially normal if aa* — a*a is compact, 
or equivalently, if its image in the Calkin algebra is normal. Not every 
essentially normal operator is a compact perturbation of a normal operator. 
For example, an argument using Fredholm index shows that the unilateral 
shift S is not a compact perturbation of a normal operator ([7]) while its 
image in C{H) is clearly a unitary. Since the essential spectra of S and its 
adjoint are both equal to the unit circle, the above mentioned classification 
does not extend to all normal operators in C{H). For an essentially normal 
operator a and A G C\ae{a) the operator a — XI is Fredholm. In [7] (see 
also [6] or [8l §IX]) it was proved that the function A i— >• index(a — XI) 
together with (Te(a) provides a complete invariant for the relation of unitary 
equivalence modulo a compact perturbation on essentially normal operators. 

It is interesting to note that the unitary equivalence of normal (even self- 
adjoint) operators is of much higher complexity than the unitary equivalence 
of normal (or even essentially normal) operators modulo the compact per- 
turbation. By the above, the latter relation is smooth: a complete invariant 
is given by a Borel-measurable map into a Polish space. On the other hand, 
the complete invariant for the former given by the spectral theorem is of 
much higher complexity. As a matter of fact, in [25] it was proved that the 
unitary equivalence of self-adjoint operators does not admit any effectively 
assigned complete invariants coded by countable structures. 

Instead of the unitary equivalence modulo compact perturbation, one may 
consider a coarser relation which we temporarily denote by ~. Let a ~ 6 
if there is an automorphism $ of the Calkin algebra sending vr(a) to 7r(6). 
It is clear that a ~ 6 implies cre(a) = cJe(6), and therefore two relations 
coincide on normal operators. By [^ these two relations coincide on normal 
operators, and the conclusion of Theorem [T] implies that they coincide on 
all of B{H). The outer automorphism <I> constructed in [32], as well as 
the one in ^Bbelow, is pointwise inner: <I>(7r(a)) = <I>(7r(&)) implies an inner 
automorphism sends 7r(a) to vr(6). It is not known whether ~ can differ from 
the unitary equivalence modulo a compact perturbation in some model of 
set theory. In particular, it is still open whether the Continuum Hypothesis 
implies the existence of an automorphism of the Calkin algebra sending the 
image of the unilateral shift to its adjoint. See [32] for a discussion and 
related open problems. 



ALL AUTOMORPHISMS OF CiH) ARE INNER 



3 



Theorem [T] belongs to a line of results starting with Shelah's ground- 
breaking construction of a model of set theory in which all automorphisms 
of the quotient Boolean algebra T'(N)/Fin are trivial ([35]). An equivalent 
reformulation states that it is impossible to construct a nontrivial auto- 
morphism of P(N)/Fin without using some additional set-theoretic axiom. 
Through the work of Shelah-Steprans, Velickovic, Just, and the author this 
conclusion was extended to many other quotient algebras 7^(N)/X. The 
progress was made possible by replacing Shelah's intricate forcing construc- 
tion by the PFA ([36]) and then in [H] by Todorcevic's Axiom ([39l §8]) 
in conjunction with the Martin's Axiom. A survey of these results can be 
found in [16]. See also ^23j for closely related rigidity results in the Borel 
context (cf. ^ below). 

0.1. Terminology and Notation. All the necessary background on oper- 
ator algebras can be found e.g., in [31j or ^42j. Throughout we fix an infinite 
dimensional separable complex Hilbert space H and an orthonormal basis 
(e„). Let tt: 13(H) — )• C{H) be the quotient map. If F is a closed subspace 
of H then proj^ denotes the orthogonal projection to F. Fix an increas- 
ing family of finite-dimensional projections (Rn) such that Vn = and 
consider a nonincreasing family of seminorms ||a||„ = ||(/ — Rn)a||. Let 
||a||yc = lim^^oo ||a||n- Note that ||a||/c = ||7r(a)||, with the norm of 7r(a) 
computed in the Calkin algebra. Projections P and Q are almost orthogonal 
if PQ is compact. This is equivalent to QP = (PQ)* being compact. 

Let A, B be C*-algebras, Ji, J2 their ideals and let A/Ji — )• B/J2 be 
a *-homomorphism. A map ^ : A^ B such that (vrj- is the quotient map) 



A/Ji^B/J2 

commutes, is a representation of Since we do not require ^' to be a *- 
homomorphism, the Axiom of Choice implies every $ has a representation. 

For a partition E oi 'H into finite intervals {En) let T)[E] be the von 
Neumann algebra of all operators in B{H) for which each spanjcj | i E En} 
is invariant. We always assume En are consecutive, so that max(S„) + 1 = 
min(£'„_l_i) for each n. If En = {n} then T>[E] is the standard atomic masa: 
von Neumann algebra of all operators diagonalized by the standard basis. 
These FDD (short for 'finite dimensional decomposition') von Neumann 
algebras play an important role in the proof of Theorem [TJ For M C N let 
(or Pjvf 'd E is clear from the context) be the projection to the closed 
linear span of UieAf I ^ ^ ^"^^ T^m[E\ be the ideal Pjvf^[^]PA/ = 
Y'mT^[E] of It is not difficult to see that an operator a in T>[E] is 

compact if and only if limj ||Pj.i a|| = 0. The strong operator topology 
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coincides with the product of the norm topology on the unitary group of 
U[E] = Y\il^{Ei) and makes it into a compact metric group. 
If ^ is a unital C*-algebra thenZ^(^) denotes its unitary group. We shah 
write U[E] for U{V[E]) and Ua[E] for U(Va[E]). Similarly, we shall write 
C[E] for V[E]/{V[E] n JC{H)). For a C*-algebra P and r < oo write 

V^r = {a £ V \ \\a\\ < x}. 

The set of self-adjoint operators in V is denoted by Dsa- 

The spectrum of a normal operator 5 in a unital C*-algebra is 

a{b) = {A G C I 6 — A/ is not invertible}. 

A rough outline of the proof of Theorem[l\ If I? is a subset of B{H), we say 
that <I> is inner on D if there is an inner automorphism <!>' of C{H) such that 
the restrictions of <I> and to it[T>] coincide. In Theorem ll.il we use CH to 
construct an outer automorphism of the Calkin algebra whose restriction to 
each T^lE] is inner. In Theorem 13.21 we use TA to show that for any outer 
automorphism $ there is E such that $ is not inner on Both of these 

proofs involve the analysis of 'coherent families of unitaries' (SH). 

Fix an automorphism of the Calkin algebra Fix E such that the 
sequence i^En is nondecreasing. A simple fact that ^ is inner on T^lE] if 
and only if it is inner on Dm [E] for some infinite M is given in Lemma 16.21 
Hence we only need to find an infinite M such that the restriction of $ 
to DmIE] is inner. This is done in Proposition 17.11 Its proof proceeds in 
several stages and it involves the notion of an e-approximation (with respect 
to II • Wfc) to a representation (see Q and the family J"^{E) = C N | <I> 
has a C-measurable 2~"-approximation on In Lemma [7.2I TA is used 

again to prove that J'^{E) is so large for every n that P|„ J^{E) contains an 
infinite set M. Jankov, von Neumann uniformization theorem (Theorem 1 2. ip 
is used to produce a C-measurable representation of <I> on Vm[E] as a 'limit' 
of given 2~'^-approximations. This C-measurable representation is turned 
into a conjugation by a unitary in Theorem 16. 31 This result depends on the 
Ulam-stability of approximate *-homomorphisms (Theorem 15. ip . 

Part of the present proof that deals with FDD von Neumann algebras owes 
much to the proof of the 'main lifting theorem' from [13j and a number of 
elegant improvements from Fremlin's account In particular, the proof 
of Claim [631 is based on the proof of [191 Lemma IP] and §7.1l closely follows 
[H Lemma 3C]. 

1. An outer automorphism from the Continuum Hypothesis 

We first prove a slight strengthening of the Phillips-Weaver result. Lem- 
ma [L2l Lemma ll. 31 definitions of p and A/, and Lemma 11.61 will be needed 
in the proof of Theorem [TJ 
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Theorem 1.1. The Continuum Hypothesis implies there is an outer au- 
tomorphism of the Calkin algebra. Moreover, the restriction of this auto- 
morphism to the standard atomic masa and to any separable subalgebra is 
inner. 

If E and F are partitions of N into finite intervals we write E <* F if for 
all but finitely many i there is j such that Ei U -Bj+i Q Fj U -Fj+i • A family £ 
of partitions is cofinal if for every F there is E £ £ such that F <* E. 

Let T denote the circle group, {z £ C \ \z\ = 1}, and let be its 
countable power. It is isomorphic to the unitary group of the standard 
atomic masa. For a G let Ua be the unitary operator on H that sends e„ 
to a{n)en. For a unitary u let be the conjugation by n, ^'u(a) = uau* 
(usually denoted by Adu in the operator algebras literature.) If n = we 
write for ^ua- We say that and ^ p agree modulo compacts on T) if 
^a{o) — ^^{o) is compact for every a £ V. 

Given E define two coarser partitions: E^^^^, whose entries are E2n U 
E2n+i and E°'^'^, whose entries are E2n-i U -£^2™ (with E^i = 0). Let 

T[E] =P[^^™'^]UP[^°^'^]. 

I have proved Lemma 11.21 below using the methods of [3]. George Elliott 
pointed out that the proof of this lemma (in a more general setting) is 
contained in the proof of [11, Theorem 3.1], as remarked in |l2] . 

Lemma 1.2. For a sequence (a„) in B{H) there are a partition E, G 
jy^^even-^ and G 'D[E°'^'^] such that On — — is compact for each n. 

Proof. For yl C N write P^"'' for the projection to the closed linear span 
of {ej I i G A}. Fix m G N and e > 0. Since aP^^^) is compact, we 
can find n > m large enough to have ||P[n,oo)oP[o,m) II < ^ and similarly 
l|P[n,oo)O*P[0,m)ll < £• Therefore ||P[o,m)aP[n,oo)ll < £ as well. Recursively 
find a strictly increasing /: N — )• N such that for all m < n and i < n 
we have ||P[/(„+i),oo)aiP[o,/{m)) II < 2"" and ||P[o,/(m))ajP[/(n+i),oo) II < 2"". 
We shall check that E defined by En = [fin-), /(n + 1)) is as required. Write 
Qn = P[/(n),/{n+i)) (with /(O) = 0). Fix a = Oj and define 

= Z^^o(^2naQ2n + Q2nO'Q2n+l + Q2n+lO'Q2n) 
'^^ — Z]^o(Q2n+iaQ2n+l + Q2n+lO.Q2n+2 + Q 2n+2aQ 2n+l) ■ 

Then a° G G V[E°'^'^]. Let c = a - a° - For every n we have 

l|P[/(n),oo)C|| = ||E*=nP[/W,oo)aP[0,/{i-2))|| + 1 1 Ej=n+1 P[0,/(i)) «P[/{i+2),oo) 1 1 

and therefore c is compact. □ 

Whenever possible we collapse the subscripts/superscripts and write e.g., 
\E'^ for (which is of course ^'u ^). 
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Lemma 1.3. Assume {E^)^^\ is a directed cofinal family of partitions 
and , ^ ^ A, are such that "^jj md ^'^ agree modulo compacts on F[E^] 
for ^ < r]. Then there is an automorphism ^ of C{H) such that is a 
representation of $ on J^[E^ for every ^ € A. Moreover, ^ is unique. 

Proof. By Lemma 11.21 each a £ B{H) there is a partition E with ao G 
Pf^*'^^"] and ai G V[E'"^'^] such that a - ao - ai is compact. Fix F = E^ 
such that E <* F and let ^>(7r(a)) = 7r(^'^(o)). 

Then <I> is well-defined by the agreement of \I'^'s. For every pair of opera- 
tors a, b there is a single partition E with oq and bo in 'D[E^^^'^] and ai and 
bi in such that both a — ao — ai and b — bo — bi are compact. This 

readily implies $ is a *-homomorphism. 

The inverse maps = \1'(„ ^)* also satisfy the assumptions of the lemma 
and there is a *-homomorphism such that is a representation of <&* 

on for every ^. Then <^<I>* = <I>*<I> is the identity on C{H), hence $ is 

an automorphism. The uniqueness follows from Lemma ll.2i □ 

Let T be the unitary group of the 1-dimensional complex Hilbert space. 
Recall that every inner automorphism of C{H) has a representation of the 
form for u which is an isometry between subspaces of H of finite codi- 
mension. The proof of the following lemma was suggested by Nik Weaver. 

Lemma 1.4. Assume u and v are isometrics between subspaces of H of 
finite codimension. If^uict) — ^v{0') is compact for every a diagonalized by 
{cn), then there is a £ (T)^ for which the linear map w defined by wi^Cyi) — 
a(n)f (e„,) for all n is such that ^«,(a) — ^'u(a) is compact for all a in B{H). 

Proof. Let A = {a £ B{H) \ a is diagonalized by (e„)}. By our assumption, 
7r(v*u) commutes with 7r(o) for all a £ A. Since tt[A] is, by [21], a maximal 
abelian self-adjoint subalgebra of the Calkin algebra we have 7r(Ti;o) = Tr{v*u) 
for some wo S A. Let wo = bwi be the polar decomposition of wo in A. 
Since 7r(6) = I we have 7t(wi) = tt{v*u). Since the Fredholm index of wi is 
and ^{wi) is a unitary, we may assume wi is a unitary. Fix a G such 
that wi = Ua, i.e., wi{en) = a{n)en for all n. 

Let w = vwi. Then ■k{w) = ■k{vv*u) = 'ir{u) hence ^'«,(a) — ^'u(a) is 
compact for all a G 13(H). Also, for each n we have w{en) = vwi{en) = 
v{a{n)en) = a(n)f(e„). □ 

For i,j in N and a, (3 in let 

p{i,j,a,^) = \a{i)a{j) - /3(i)/3(j)|. 

For fixed i,j the function / = p{i,j, ■, •) satisfies the triangle inequality: 

/(a,/?) + /(/3,7)>/(a,7)- 

We also have 



p{i,j,a,P) = \p{i,j,a,P)a{j)/3{i)\ = |a(i)/3(i) - a{j)/3{j)\, 



ALL AUTOMORPHISMS OF CiH) ARE INNER 7 

hence for fixed a, (3 the function /i = p{-,-,a,/3) also satisfies the triangle 
inequality: 

fi{i,j) + fiij,k)>fiii,k). 
For / C N and a and (3 in write 

Ai{a,/3)= sup p{ij,a,^). 
iei, jei 

The best picture A/ is furnished by ([5]) of the following lemma. 
Lemma 1.5. For all I, a, 13 we have 

(1) Ai{a,/3)<2supi^j\aii)-m\- 

(2) A/(q,/3) > supjgj |a(j) — /3(j)| — infjg/ |a(i) — in particular if 
a(«o) = /3(«o) /o?" some io € I then Ai{a,/3) > sup^gj \a{j) - /3{j)\. 

(3) //z E T t/ien A/(a,/3) = A7(a,z/3). 

(4) If I n J is nonempty then Ai\jj{a, j3) < A/(q, /3) + A j{a, 13). 

(5) inf^gTSupjg/ |Q(i)-2:/3(i)| < A/(a,/3) < 2inf2gT sup^g/ |a(i)-z/3(z)|. 

Proof. Since 

pii,j,a,/3) = \aii)W) - o^{j)W)\ = - m)+JU)im - 

and \(3{i)\ = \f3{j)\ = 1, we have 

\\a{i)-^{i)\-\a{j)-m\\<p{i,j,a,(3) < \a{i) - /3{i)\ + Hj) - m\- 
This implies 

Aj{a,(3)= sup p{iJ,a,/3) 

iGl, j€l 

< sup (|a(i)-/3(i)| + |a(j)-/3(j)|)<2sup|a(i)-/?(i)| 
ie/, Jg/ is/ 

and (1) follows. For (2) we have 

A/(a,/3)= sup p{i,j,a,/3) 

i€l, j€l 

> sup \\a{i) - m\ - Hj) - m\\ 

= sup \a{i) — (3{i)\ — inf \a{i) — (3{i)\. 

Clause (3) is an immediate consequence of the equality p{i,j,a,z/3) = 
p{i,j,a,/3). It is not difficult to see that in order to prove (4), we only 
need to check p{i,j,a,/3) < A/(q,/3) + Aj(q,/3) for all i G I and j G J. 
Pick k £ I f] J. Then we have 

P{i,j,a,l^) < p{hk,a,l3) + p{k,j,a,l3) < Aj{a,l3) + Aj(a,/3), 

completing the proof. 

Now we prove ([5]). By the definition, for every j £ I we have Ai{a,l3) > 
supjgj \a{i) — {a{j)l3{j))f3{i)\ and therefore A/(a,/3) > inf^gT sup^g/ \a{i) — 
f3{i)\. On the other hand, for all i and j we have 
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for every z £T, which immediately implies the other inequality. □ 

Recall that for a G by Uq, we denote the unitary such that ?ia(cri) — 
a(n)e„ and that ^'q, = ^'^^ is the conjugation by Uq,. 

Lemma 1.6. (a) //lim„ \a{n) — (3{n)\ = then ^'a(a) — ^'/3(a) is com- 
pact for all a G 13(H). 
(b) The difference ^'a(a) — ^'/3(a) is compact for all a S 'DIE] if and only 
i/limsup„ A£;„(a,^) = 0. 

Proof, (a) Since lim„ \a{n) — /3(n)| = implies vr(MQ,) = vr(n^), we have that 
— = ~ Uj^)a{u*^ — u*p) is compact, 

(b) Assume limsup^ A£;„(a, /3) = 0. For each n let m„ = min(£'„) and 
define 7 G by 

7(i) = /?(i)/3(m„)a(m„), if i G 

The operator X^nGN l^(.^n)oi{mn) proj^;^ (with the obvious interpretation of 
the infinite sum) is central in T^lE] and therefore for every a G T^lE] we have 
^'^(o) = "if 13(a). By clauses (2) and (3) of Lemma ll.Sl we have \^(i) — a(i)\ < 
AE„(a,^) = AE„(a,(3) for i G En. Therefore limj \'y(i) — a(i)\ = and the 
conclusion follows by (a). 

Now assume limsup„ A£;,j( a, /?) > 0. Fixe > 0, an increasing sequence n(fc) 
and i(k) < j(k) in En(k) such that p(i(k),j(k),a, 13) > e for all k. The par- 
tial isometry a defined by a(ej(/c)) = ej(fc), a(ej(^k)) = &i{k)i and a(ej) = for 
other values of j G -E'n(fc) belongs to Then 

*a(a)(ej(fc)) = (uaau*)(ej(fc)) = Ua(a(a(i(k))ei(^k)) 

= Ua(a(i(k))ej(^k)) = oi(j(k))a(i(k))ej(^k)- 

Similarly ^'^(a)(ej(;j)) = f3(j(k))(3(i(k))ej(^i.^ for all k. Therefore 

\\(^c.(a) - ^p(a))(e,^k))\\ > p(i(k), j(k), a, 13) > e 

for all k, and the difference \I'a(a) — ^p(a) is not compact. □ 

Proof of Theorem Enumerate as for ^ < a;i and all partitions 
of N into finite intervals as F^, with ^ < uji. Construct a <*-increasing 
cofinal chain E^ of partitions and G such that for all ^ < r/ we have 

(1) limsup„ A e 5 (0^,0'') = 0. 

(2) limsup„ A pc+i > V2. 

(3) E"^ is eventually coarser than E^ in the sense that E^ is equal to a 
union of intervals from E^ for all but finitely many m. 

In order to describe the recursive construction, we consider two cases. 

First, assume C < wi and E^ and were chosen for all ^ < C- Let E'^^'^ 
be such that En = E^'^ is the union of 2n + 1 consecutive intervals of 
denoted by Fg", . . . ,F^^. Fixn. If A^c+i(a^,/3'^) > \/21et a^+i coincide with 
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a'' on En^^- Now assume A„c+i (a*" , /3^) < \/2. Let 7^ = exp(i7r/n). Let 
Q,C+i(j) = 'y^a<{j) for j G F^". If i E Fq" and j S then af+i(i) = a^(i) 
and a^+^(j) = — a^(j). Since |a''(j)a^(i) — /3''(j)/3'^(i)| < \/2, we have 
A^c+i(a^+\/3^) > |a^(j)^ + /3«(j):flqi)| > V2. 

Hence (El) holds. We need to check lim sup™ A „c (a^,a^~^^) = 0. 

We have A^c (a'^,a^'^^) = for all m. Since a'^'^^ and a'' coincide on Fn 
and on F^ for each n, Ap,„ ^p^n+i {a'^,a'^^^) = for all n. If < < 2n then 

^F^uF^^j a'''''"'^) < \jn\ < |sin(7r/n)| < 7r/n. Hence clause ([T]) is satisfied 
with = C c'-nd ^ = C + 1) ^-iid therefore it holds for all ^ and r/ = + 1 by 
transitivity. 

Now assume C < '^i is a limit ordinal such that E^ and have been 
defined for ^ < C- Let for n E N, be an increasing sequence with supre- 
mum ( and write F" , a" for F^" , a^" . Find a strictly increasing function 
/ : N ^ N such that 

(4) /(O) = 0, 

(5) + is large enough so that each F""*"^ disjoint from [0, /(n + 1)) 
is the union of finitely many intervals of E"'. 

(6) For all k < n the interval F„ = [/(n), /(n+1)) is the union of finitely 
many intervals from F^, 

(7) If I < k < n, j e N, and Ar;!y^! (a', a'') > 1/n, then maxF' < 

fin). 

(8) F^ 2 Fn for ah i and all n. 

The values /(n) for n E N are chosen recursively. If /(n) has been chosen 
then each of the clauses ([5]), ([6]), ([7]) and ([8]) can be satisfied by choosing 
/(n + 1) to be larger than the maximum of a finite subset of N. 

Assume / has been chosen to satisfy dH)-®. By ([6]) for m and i > m we 
have F™ U Ef^^ ^ F„ U F„+i if n is the maximal such that /(n) < minF^^. 

Therefore with F^ = F we have E^ <* E'^ for all n, and therefore F^ <* F^ 
for all 1^ < C,. By ([8]) we have that for each i E N the interval F^ intersects 
at most two of the intervals F„ nontrivially and therefore F^ <* F^. 

Recursively define 7^ E T for n E N and al^ij) for j E N so that for all n 
we have 

(9) a^{j) = 7„a"(j) for j E F„ U {/(n + 1)}. 
To this end, let 

of{j)=oP{j) for i E Fo U {/(I)}, 

71 = a°(/(l))^W)) 
a^(j)=7i«'(i) for i E Fi U {/(2)}, 

and in general for n > let 

7„+i = an{f{n + l))7„a"+i(/(n + l)) 
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let 

aHj) = 7n+ia"+i(i) for j G F„+i U {/(n + 2)}. 
This sequence satisfies ([9]). 

Fix m and write for EJ^UE^^^^. We want to show lim„_>oo A/„ (a^ , a™) = 

0. 

By ([6]), for all n > m we have EJ^ C i*)., for some k = k{n) and therefore 
In Fk'^ Fk+1- This implies, using Lemma [T3r 4) . (3) . that 

AxJa^,a™) < A^^™u{/(fc+i)}(«',a") + A^;^^^ (a'^+S a™) 

and by ([7]) the right-hand side is < ^ + since n > m. Moreover 
lim„_^oo A:(n) = oo, and we can conclude that lim„_^oo A/„(a^, q*") = 0. 
Therefore the conditions of Lemma 11.61 (b) are satisfied and satisfies ([T|) . 

This finishes the description of the construction of E^ and satisfying ([T]) 
and dl]). By Lemma [1.31 there is an automorphism <I> oiC{H) that has as 
its representation on J^[E^] for each ^. Assume this automorphism is inner. 
Then it has a representation of the form for some partial isometry u. 
By Lemma 11.41 applied to ^'o and there is /3 G such that ^'^ is a 
representation of <!>. But /3 is equal to for some ^ < cji, and by ([2|) and 
Lemma 11.61 (b) the mapping is not a representation of $ on F[E^]. 

By construction, the constructed automorphism is inner on the standard 
atomic masa, and actually on each T)[E]. In addition. Lemma [1.21 shows that 
for every countable subset of C{H) there is an inner automorphism of C{H) 
that sends a to $(a). □ 

In the proof of Theorem 11.11 CH was used only in the first line to find 
enumerations (F^) and ^ < uji. The first enumeration was used to 

find a <*-cofinal wi-sequence of partitions & and the second to assure that 
$ 7^ ^'^^ for all ^. A weakening of CH known as = Hi (see e.g., jlj) suffices 
for the first task. Stefan Geschke pointed out that the proof of Theorem ll.il 
easily gives 2^^ automorphisms and therefore that the existence of the second 
enumeration may be replaced with another cardinal inequality, 2^" < 2^^ 
(so-called weak Continuum Hypothesis). Therefore the assumptions t) = b^i 
and 2^° < 2^^ together imply the existence of an outer automorphism of the 
Calkin algebra. It not known whether these assumptions imply the existence 
of a nontrivial automorphism of 'P(N)/Fin. 

2. The toolbox 

2.1. Descriptive set theory. The standard reference is |26J. A topologi- 
cal space is Polish if it is separable and completely metrizable. We consider 
B{H) with the strong operator topology. For every M < oo the strong opera- 
tor topology on {B{H))<m = {a G B{H) \ \\a\\ < M} is Polish. Throughout 
'Borel' refers to the Borel structure on B{H) induced by the strong operator 
topology. 
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Fix a Polish space X. A subset of X is meager (or, it is of first category) 
if it can be covered by countably many closed nowhere dense sets. A subset 
of X has the Property of Baire (or, is Baire-measurable) if its symmetric 
difference with some open set is meager. A subset of X is analytic if it is a 
continuous image of a Borel subset of a Polish space. Analytic sets (as well as 
their complements, coanalytic sets), share the classical regularity properties 
of Borel sets such as the Property of Baire and measurability with respect to 
Borel measures. A function / between Polish spaces is C-measurable if it is 
measurable with respect to the smallest ci-algebra generated by analytic sets. 
C-measurable functions are Baire-measurable (and therefore continuous on 
a dense Gs subset of the domain) and, if the domain is also a locally compact 
topological group, Haar-measurable. The following uniformization theorem 
will be used a large number of times in the proof of Theorem (TJ for its proof 
see e.g. [261 Theorem 18.1]. 

Theorem 2.1 (Jankov, von Neumann). If X and Y are Polish spaces and 
A C X X y is analytic, then there is a C-measurable function f : X ^ Y 
such that for all x £ X, if (x, y) £ A for some y then (x, /(x)) G A. □ 

A function / as above uniformizes A. In general it is impossible to uni- 
formize a Borel set by a Borel-measurable function, but the following two 
special cases of [26i Theorem 8.6] (applied with Ix being the meager ideal 
or the null ideal, respectively, for each x £ X) will suffice for our purposes. 

Theorem 2.2. Assume X and Y are Polish spaces, A (1 X xY is Borel and 
for each x £ X the vertical section A^ = {y \ (x,y) G A} is either empty or 
nonmeager. Then A can be uniformized by a Borel-measurable function. □ 

Theorem 2.3. Assume X and Y are Polish spaces, Y carries a Borel prob- 
ability measure, A <^ X xY is Borel and for each x G X the vertical section 
= {y I {x, y) G A} is either empty or has a positive measure. Then A 
can be uniformized by a Borel-measurable function. □ 

A topological group is Polish if has a compatible complete separable met- 
ric. The unitary group of B{H), for a separable H, is a Polish group with 
respect to the strong operator topology (e.g., [261 9-B(6)]). Also, the uni- 
tary group of every separably acting von Neumann algebra T> is Polish with 
respect to strong operator topology. A complete separable metric on U{T>) 
is given by d'{a,h) = d{a,b) + d{a*,b*), where d is the usual complete met- 
ric on P<i compatible with the strong operator topology. The following is 
Pettis's theorem (e.g., [261 Theorem 9.10]). 

Theorem 2.4. Every Baire-measurable homomorphism from a Polish group 
into a second- countable group is continuous. □ 

We end this subsection with a simple computation. 
Lemma 2.5. Consider B{H) with the strong operator topology. Fix M < oo. 
(a) The set of compact operators of norm < M is a Borel subset of 
B{H)<M- 
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(b) For e > the set of operators a of norm < M such that \\a\\ic < s is 
a Borel subset of B{H)<m ■ 

Proof, (a) Recall that is a fixed increasing sequence of finite-rank pro- 
jections such that VriR-n = ^- For a projection P the set {a \ \\Pa\\ < x} is 
strongly closed for every x > 0, and 

IC{H) = {a I (Vm)(3n)||(/ - R„)a|| < 1/m}. 

Hence IC{H) n B{H)<_m is a relatively F^-^ subset of B{H)<m for each M. 
The proof of (b) is almost identical. □ 

2.2. Set theory of the power-set of the natural numbers. A metric d 
on V{n) is defined by d{A,B) = 2-™'i(^^'S)^ where AAB is the symmetric 
difference of A and B. This turns ('P(N),A) into a compact metric topo- 
logical group, and the natural identification of subsets of N with infinite 
sequences of zeros and ones is a homeomorphism into the triadic Cantor set. 

2.3. Todorcevic's axiom. Let X be a separable metric space and let 

[X? = {{x,y}\x / y and x,y G X}. 

Subsets of [X]"^ are naturally identified with the symmetric subsets oi X x X 
minus the diagonal. A coloring [X]'^ = KqUKi is open if Kq, when identified 
with a symmetric subset oi X x X, is open in the product topology. If 
K C [X]'^ then a subset y of X is K -homogeneous if [Y]'^ C K. Since 
Ki = [X]'^ \ Kq is closed, a closure of a A'l-homogeneous set is always Ki- 
homogeneous. The following axiom was introduced by Todorcevic in |39j 
under the name of Open Coloring Axiom, OCA. 

TA. If AT is a separable metric space and [A]^ = Kq U Ki is an open 
coloring, then X either has an uncountable -ftTo-homogeneous subset or it 
can be covered by a countable family of ETi-homogeneous sets. 

The instance of TA when X is analytic follows from the usual axioms of 
mathematics (see e.g., |18]). In this case the uncountable i^o-homogeneous 
set can be chosen to be perfect, hence this variant of TA is a generalization 
of the classical perfect-set property for analytic sets (|26j). 

Note that Ki is not required to be open. We should say a word to clarify 
our use of the phrase 'open coloring.' In order to be able to apply TA to 
some coloring [A]^ = Kq U Ki it suffices to know that there is a separable 
metric topology r on X which makes Kq open. For example, for X C 7^(N) 
and for each x € A we fix an f^ G consider the coloring [A]^ = Kq U Ki 
defined by 

{x, y} G Kq if and only if fx{n) / fy{n) for some n G x n y. 

This Kq is not necessarily open in the topology inherited from T'(N) ( §2.2p . 
However, it is open in the topology obtained by identifying A with a sub- 
space of 7^(N) X via the embedding x i— )• {x,fx)- We shall use such re- 
finements tacitly quite often and say only that the coloring [A]^ = Kq U Ki 
is open, meaning that it is open in some separable metric topology. 
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Assume Kq C [X]'^ is equal to a union of countably many rectangles, 
Ko = \J- UixVi. If sets Ui and Vi separate points of C, then this is equivalent 
to Kq being open in some separable metric topology on X. Even without 
this assumption, by [13, Proposition 2.2.11], TA is equivalent to its apparent 
strengthening to colorings Kq that can be expressed as a union of countably 
many rectangles. Reformulations of TA are discussed at length in [13, §2]. 

2.4. Absoluteness. A vertical section of B C. X x Y is a set of the form 
= {y \ (x, y) € B} for some x £ X. 

Theorem 2.6. Assume X and Y are Polish spaces and B (1 X xY is Borel. 
Truth (or falsity) of the assertion that some vertical section of B is empty 
cannot he changed by going to a forcing extension. 

In particular, if there is a proof using TA that B has an empty vertical 
section, than B has an empty vertical section. 

Proof. The first part is a special case of Shoenfield's Absoluteness Theorem 
(see e.g., [22l Theorem 13.15]). The second part follows from a fact that 
every model of ZFC has a forcing extension in which TA holds (|40j). □ 

3. Coherent families of unitaries 

If ti is a partial isometry between cofinite-dimensional subspaces of H we 
write ^uio-) = uau* . An operator in C{H) is invertible if and only if it is of 
the form 7r(a) for some Fredholm operator a (this is Atkinson's theorem, [31] 
Theorem 3.11.11]; see also [7, §3]). Therefore, inner automorphisms of C{H) 
are exactly the ones of the form for a partial isomorphism u between 
cofinite-dimensional subspaces of H. A family T of pairs {E, u) such that 

(1) li {E,u) £ J- then £^ is a partition of N into finite intervals and u is 
a partial isometry between cofinite-dimensional suspaces of H, 

(2) for all {E,u) and {F,v) in F and ah a G V[E] n V[F] the operator 
'I'm (a) — ^^via) is compact, 

(3) for every partition ii^ of N into finite intervals there is u such that 
{E,u)(^F, 

is called a coherent family of unitaries. (By ([T]) above, 7r(n) is a unitary 
in the Calkin algebra for each {E,u) G T.) The following is an immediate 
consequence of Lemma 11.41 and Lemma 11.31 

Lemma 3.1. If J- is a coherent family of unitaries, then there is a unique 
automorphism <I> of C{II) such that is a representation of ^ onT>[E] for 
all {E, u) eT. □ 

Such an automorphism $ is determined by a coherent family of unitaries. 
Since T>[E] C T>[F] whenever F is coarser than $ is uniquely determined 
by those {E, u) € J- such that i^En is strictly increasing. In Theorem 1 1.1 1 we 
have seen that the Continuum Hypothesis implies the existence of an outer 
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automorphism determined by a coherent family of unitaries. The following 
result, which is the main result of this section, complements Theorem ll.il 

Theorem 3.2. Assume TA. Then every automorphism of C{H) determined 
by a coherent family of unitaries is inner. 

We shall first show that it suffices to prove Theorem 13.21 in the case when 
each u is of the form Ua for a G T^, as constructed in ^ If $ is determined 
by T, fix {Eq,uo) E T. Then T' = {{F,v{uo)*) \ {F,v) £ T} is a coherent 
family of unitaries. The automorphism determined by J-' is inner if and 
only if <1> is inner. Also, <!>' is equal to the identity on the standard atomic 
masa. In the proof of Theorem 13.21 we may therefore assume $ is equal 
to the identity on the standard atomic masa. Recall that T is the circle 
group. For a S by denote the unitary that sends en to a„en. By our 
convention and Lemma 11.41 for every (E, u) G there is a such that 
and agree modulo compacts on B{H). We may therefore identify with 
the family {{E,a) \ {E,u) G T,^u and agree modulo compacts}. It 
will also be convenient to code partitions E by functions / : N — )• N. 

3.1. The directed set (N''''^,<*). Let N'^^ denote the set of ah strictly 
increasing functions / : N — ^ N such that /(O) > 0. (The reader should be 
warned that the requirement that /(O) > is nonstandard and important.) 
Such a function can code a partition of N into finite intervals in more than 
one way. It will be convenient to use the following quantifiers: (V°°n) stands 
for (3no)(Vn > no) and (3°°n) stands for the dual quantifier, (Vno)(3n > 
no). For / and g in N^^ write f >* g ii (V°°n)/(n) > g{n). A diagonal 
argument shows that N^^ is a -directed in the sense that for each sequence 
(fn) in N^^ there is 5 G N^^ such that fn <* g for all n. 

For / G N^^ recursively define /+ by /+(0) = /(O) and f+{i + l) = 
/(/+(i)). Some X C N^f^ is <*-cofinal if (V/ G N^^)(35 G X)f <* g. 

Lemma 3.3. Assume X C N^^ is <* -cofinal. 

(1) If X is partitioned into countahly many pieces, then at least one of 
the pieces is <* -cofinal. 

(2) (3°°n)(3i)(Vfc > n){3f G X){f{i) < n and f{i + 1) > k). 

(3) {/+ I / e X] is <* -cofinal. 

Proof. (1) Assume the contrary, let X = be such that no is cofinal. 

Pick fn such that ^* for all 5 G 3^n. If / >* fn for all n, then there is 
no g G X such that / <* g — a contradiction. 
(2) We first prove 

(*) (3~n)(VA: > n){3i){3f G X){f{i) < n and f{i + 1) > k). 

Assume not and fix no such that for all n > hq there is k = g{n) such that 
for all f £ X and all i, if f{i) < n then f{i + 1) < gin). Define functions 
km for m G N recursively by /im(0) = max(m,no) and hni{i-\-l) = g{hm{i))- 
For f £ X we have / <* /i/(o)- By recursion we prove f{i) < /ij(o)(^) 
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for all i. For i = this is immediate. Assume f{i) < /ij(o)(0- Then 
f{i + 1) < g{f{i)) < g{hfio){i)) = hf(^o){i + 1). Now fix /i G N^^ such that 
hm <* h. By the above, there is no / G such that h <* f, a contradiction. 

For each n the set {i \ (3/ G X)f{i) < n} is finite. Therefore in (*) 
the same i works for infinitely many k. An easy induction shows that for 
/ G N'^^ we have f{i) < f+{i) for aU i, and (3) follows. □ 

Lemma 3.4. If f,g G N^^ and f >* g then for all but finitely many n there 
is i such that /*(0) < g{n) < g{n + 1) < /*'^^(0). // moreover f{m) > g{m) 
for all m, then for every n there is such an i. 

Proof. If n is such that f{m) > g{m) for all m > n, let i be the minimal such 
that /*+^(0) > g{n). Then /'+^(0) > f{g{n)), and since g G N^^ implies 
g{n) > n + 1 this is > /(n + l)> g{n + l). □ 

To / G N^^ associate sequences of finite intervals of N: 

Ei = [f{n)J{n+l)) 
Fi = [f-{0)J-+'m 

i^/'°'^ = [/'"+'(0),/'"+'(0)) 

('F' is for 'fast'). By Lemma if C N'^^*' is <*-cofinal, then each one 
of {F^'^™'^ I / e -Y} and {pf'"'^'^ | / G Af} is a cofinal family of partitions 
as defined in 21 Notation A/(a,/3) used in the following proof was defined 
before Lemma 11.51 

Lemma 3.5. Assume ^ is an automorphism of C{H) whose restriction to 
the standard atomic masa is equal to the identity and which is determined 
by a coherent family of unitaries. Por each f G N^^ there is a £ such 
that is a representation of ^ on both T>[Ff'^'"'^"'] and D[F-^'°^'^]. 

Proof. By Lemma 11.41 for each / there are /3 and 7 in such that "^r 
is a representation of ^ on and ^'-y is a representation of ^ on 

D^pfMdj^ Define /3' and 7' recursively as follows. For i G [/°(0), /^(O)) 
let (3'{i) = /3(z). If f3'{i) has been defined for i < /^"(O), then for i G 
[/2«-i(0),/2"+i(0))let 

7'(z) = 7(z)7(/2n-i(0))/3'(/2"-i(0)). 

If 7'(i) has been defined for i < /2"+i(0) then for i G [/^"(O), /2"+2(0)) let 

/3'« = /3(i)/3(/2n(0))7'(/2"(0)). 

Then7'(P(0)) = /3'(/J(0)) for ah j and ^,3' (a) = ^/3(a) for aU a G 
and *y(a) = *^(a) for ah a G P[F^'°'i<^]. Let J„ = [/"(O), /"+i(0)). Then 
supigj^ |/3'(^)-V(OI < AjJ/3,7') byLemma[L5]:2). Since *y and 

^'^ are all representations of ^ on I'[J], by Lemma [1.6l (b) we conclude that 
^J2n+i(/3',7) ^ and Aj^^iP,-/') ^ as n ^ 00. Therefore lim, |/3'(i) - 
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7'(i)| = 0, and therefore Lemma 11.61 (a) implies that and agree on 
B{H) modulo the compact operators. Therefore a = 13' is as required. □ 

Proof of Theorem VJ.'A As pointed out after the statement of Theorem 13.21 
we may assume $ is equal to the identity on the standard atomic masa and 
that the unitary u is of the form Ua for each (/, u) in the coherent family 
defining $. Let C N"^!^ x be the set of all pairs (/, a) such that ^'^ is 
a representation of $ on both and 'D[Ff'"'^'^]. By Lemma 13.51 for 

every / G N^^ there is a such that (/, a) G X . 

For e > define [Af]^ = Kf^UKf by assigning a pair (/, a), {g, /?) to if 

(Kq) there are m, n such that with J = Fm H Fn we have Aj(a, /3) > e. 
We consider N^^ with the Baire space topology, induced by the metric 

This is a complete separable metric. Consider in the product of strong 
operator topology and X in the product topology. If Kq is identified with a 
symmetric subset of X'^ off the diagonal, then it is open in this topology. 

Claim 3.6. TA implies that for e > there are no uncountable KQ-homo- 
geneous subsets of X . 

Proof. Assume the contrary and fix e > and an uncountable XQ-homoge- 
neous set %. We shall refine % to an uncountable subset several times, until 
we reach a contradiction. In order to keep the notation under control, each 
successive refinement will be called %. Let 

F = {g+\ (3a)(5,a) G^}. 

We may assume % has size Hi, hence TA and [39t Theorem 3.4 and The- 
orem 8.5] imply that F is <*-bounded by some / G N'^^. For each 5 G J" 
fix Ig such that f{n) > g{n) for all n > Ig and let Sg = f \ Ig. Fix {I, s) such 
that {5 G J-" I {lg,Sg) = (/,s)} is uncountable. By refining % and increasing 
f \ I to f{l) we may assume /(n) > g{n) for all 5 G 7^ and all n G N. 
Lemma [3.41 implies that for every (5, a) G and every n there is i such that 

Ffl U F^+i C fI U By Lemma [33] we may fix a G such that ^„ 

is a representation of <I> on both and 'D[Ff'°^'^]. Lemma II.6I (b) 

implies that for every {g,f3) £ Ti we have limsup„ A^s (a, /3) = 0. Fix 
k,m en for which the set Ti' of all {g,/3) G Ti such that 5*^+^0) = ^ and 
A^9(a, /3) < e/2 whenever n > m is uncountable. By the separability of 
we can find distinct {g,P) and (/i, 7) in such that g*(0) = /i*(0) for all 
i < fh + I and — 7(1) | < e/2 for all i < k. 

Fix i and j such that J = Ff D F^ ^ 0. We shall prove Aj{f3,j) < e. 
Since max^^g — 7(i)| < e/2, we may assume that J \ [0, A;) 7^ and 
therefore Jn [0, c/™(0)) = Jn [0, /i™(0)) = 0. Find / such that Ff C f/, and 
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therefore J C F^. Then 

Aj(/3,7) < A^,^^/(/3,a) + A^,^^/(7,a) < e. 

Since i and j were arbitrary we conclude that {{g,/3), (/i,7)} € Kf contra- 
dicting our assumption on H. □ 

Since Kq is an open partition, by TA and Claim [321 for each e > there 
is a partition of X into countably many /Cf-homogeneous sets. 

Let e„ = 2~'^\ Repeatedly using Lemma [331 find sets Xq D Xi ^ . . . and 
= m(0) < m(l) < . . . so that (1) each Xn is ^^''-homogeneous, (2) each 
set {/ I (3a)(/, a) G is <*-cofinal and (3) for all n and all k > m{n) 
there are j G N and (/,a) G Af„ such that /•' (O) < m(n) and /•'+H0) > ^• 

In pick a sequence {fn,i, otn,i) and for i G N, such that 

(4) (/n,iy(*H0) < m(n) < m(n + i) < (/n.^yW+^O) for ah i. 

By compactness we may assume an,i converge to a„ G T^. We claim that 

(5) /\\rn{i),oo){ak,OLi) < Ek whenever k<l. 

Assume not and fix m{l) < ni < n2 such that p{ni,n2,ak,ai) > Sk- By (|4]), 
for all large enough i we have (/fe,i)-'^*^'^"^(0) > n2 and (//,i)-'^*'*^"^(0) > n2- 
Since limj a^^j = and limj a/,i = a/ we have p{ni,n2,ak,i,ai^i) > Ek for 
large enough i. These facts imply A /j. . fi i{ak,i,oi^i) > Ek for a large 

enough i. However, {fk,i,ak,i) G Xk and {fi,i,ai^i) G Af/ C A'^, contradicting 
the homogeneity of X^. 

By dS]) and Lemma [LSl ([5]), for A; < / we can fix Zk,i G T such that 

(6) supj>^(;) \zkjak{i) - ai{i)\ < Ek, 
with Zfc = 1. We claim that 

(7) \zk,i - Zk,mZi~^\ < 3emin{A:,/,m} for all kj and in. 

For f3 and 7 in and e > 0, in the proof of ([7]) we write /3 ~£ 7 if 
suPi>„(max{fe,«,m}) 1/3(0 " 7(01 < ^- Letting e = emin{fc,/,m}, by ([6]) we have 

Zk,l0.k ~£ a/ ~e ^^/.m-Om ~e Zl,mZk,mO:k 

and therefore ; — z^ mZLm 1 < 3e. 

We want to find an infinite y C N such that for all z < j in y we have 
|1 ~ Zk{i),k{j)\ ^ ^^k{i)- To this end, define a coloring Mq U Mi of triples in N 
by putting a triple k < I < m into Mq if 

k/,m - 1| < 4efc. 

We claim there are no infinite sets Y such that every triple of elements 
from Y belongs to Mi. Assume the contrary. For such Y let k = min(y) and 
pick n £ Y such that Y has at least 2Tr /Ek strictly between k and n. Then 
there are distinct I and m in y between k and n such that \zi^n — Zm,n\ < £fc- 
Using ([7]) in the second inequality we have 

\zi^m -^1 — |^i,m Zl^nZm,n\ ~l~ I f ^(,n^m,n| ^ 4£^. 
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Therefore there is no infinite Mi -homogeneous set of triples. By using Ram- 
sey's theorem we can find an infinite y C N such that all triples of elements 
of Y belong to Mq. Enumerate Y increasingly as k{i), for i G N. We may 
assume A;(0) > 2 and therefore 4efc(j) < Sj. Since |1 — -Zj!c(i),A;(j)l ^ have 

(8) sup;>„(fc(j)) \a^i) - a^j)\ < e'.- for all i < j. 

Define 7 G by 7(/) = afc(i)(/) if / G [m{k{i)),m{k{i + 1))) and 7(0 = 
afc(o)(0 if / < m{k{0)). By ([8]) we have 

(9) |7(/) — afc(j)(OI ^ foi' ^ ^ ^ m{k{i)). 
We claim that for all j (recall that = [/'(O), /*+i(0))) 

(10) If (/,/3) G ^fc(j) then for ah i we have A^/^^^^^^ (/3, 7) < 5ej. 

Write n = k{j). Since (/n,/, On,/) £ '^n, for / large enough to have 

[(/n,0''^'^(0), (/„,/F^'^+'(0)) 5 m(n) 
we have A^/^^^^^(/3, q„,/) < e„. The continuity implies A^/^^^^^ (/3, a„) < 
En and (dOD implies A /, (/?, 7) < Sej. 

By Lemma I3.H it suffices to prove ^'-y is a representation of ^ on ev- 
ery VIE]. Fix 5 such that E = E9 (with ^.^ = [g{n),g{n + 1))). Fix /3 such 
that ^ p \s a, representation of <I> on T>[E^]. By Lemma ll.6l (b) it suffices to 
prove Ag9(/3, 7) — )• as n — )• 00. Fix m G N and (/, a) G such that 
/ >* g. By Lemma 1 1.61 (b) we have lim„ A^9(a, /3) — )■ 0. By (jlOp we have 
limsup,„ Ap9(/3,7) < limsup„ A„/(a, 7) < 5e„. Since n was arbitrary, the 
conclusion follows. □ 

The construction in Theorem 11.11 hinges on the existence of a nontrivial 
coherent family of unitaries under CH and Theorem [32] shows that under TA 
every coherent family of unitaries is 'uniformized' by a single unitary. There 
is an analogy to the effect of CH/TA on the additivity of the strong homology 
as exhibited in [29]/[9] and [39, Theorem 8.7]. In the latter, uniformizing 
certain families of functions from subsets of N into {0,1} that are coherent 
modulo finite plays the key role. For more on such uniformizations see |13|, 
§§2.2-2.4]. 

4. Representations and ^-approximations 

The present section is a loose collection of results showing that a suffi- 
ciently measurable representation, or an approximation to a representation, 
can be further improved in one way or another. 

Lemma 14.11 below illustrates how drastically different automorphisms of 
the Calkin algebra are from the automorphisms of Boolean algebras T'(N) /X. 
It is directly responsible for the fact that the Martin's Axiom is not needed 
in the proof of Theorem[TJ Recall that for T) C B{H) we say <I> is inner on T> 
if there is an inner automorphism <!>' of C{H) such that the restrictions of <I> 
and to 7r[P] coincide. 
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Lemma 4.1. Assume Di and T>2 are subsets of B{H) such that for some 
partial isometry u we have uT)2U* C Vi and P = u*u satisfies = T^2- 

If ^ is inner on Di, then it is inner on 1)2 ■ 

Proof. Fix V such that a 1— t- vav* is a representation of $ on T>i and w such 
that tt{w) = $(7r(n)). U b G T>2 then ubu* £ T>i and u*ubu*u = b. If * is 
any representation of <I>, then we have (writing c ~j<; d for 'c — d is compact') 

^'(6) ^'(n*)^'(n6ti*)^'(n) w*vubu*v*w. 

Therefore w*vu witnesses $ is inner on D 

An analogue of Lemma 14.11 fails for automorphisms of 7^(N)/Fin. For 
example, in [37] (see also [38|) it was proved that a weakening of the Con- 
tinuum Hypothesis implies the existence of a nontrivial automorphism whose 
ideal of trivialities is a maximal ideal. 

4.1. e-approximations. Assume A and B are C*-algebras, Ji and J2 are 
their ideals, A/Ji — t- B/J2 is a *-homomorphism, and X Q A. A map 
G whose domain contains X and is contained in A and whose range is 
contained in B is an e- approximation to ^ on X if for all a G A' we have 
||<I)(7rjj(a)) - 7rj2(6(a))|| < e for all a G A". If A' = .A we say 9 is an 
£- approximation to 

Lemma 4.2. Assume A andB are C*-subalgehras ofB{H) containing IC(H) 
and ^ is a *-homomorphism from A/fC{H) into B/]C{H). Then we have the 
following. 

(1) <I> has a B Orel- measurable representation if and only if it has a Borel- 
measurable representation onU{A). 

(2) If ^ has a Borel-measurable e- approximation onU{A) then it has a 
B Orel- measurable Ae- approximation on A<i. 

Proof. (1) We only need to prove the reverse implication. There are norm- 
continuous maps 7i : ^<i — U{A) for i < 4 such that a = '}2i<A 7i(^) ^r all 
a £ A. This is because if a G ^ then 6 = (a + a*)/2 and c = i(a — a*)/2 
are self-adjoint of norm < ||a|| such that b -\- ic = a. If 6 is self-adjoint of 
norm < 1, then the operators 61 = 6 + i^/I — b"^ and b2 = b — iy/I — b"^ have 
norm < 1 and their product is equal to /. Therefore they are both unitaries. 
Also, their mean is equal to b. It is now clear how to define 7^. Assume 
^ is a representation of $ on hl[A). Then let ^'i(O) = and ^'i(a) = 
||a|| X]j<4 ^"-"^ o 7^ 0. This is the required Borel representation. 

The proof of (2) uses the same formula and the obvious estimates. □ 

Lemma 4.3. Let V be a von Neumann subalgebra ofB{H) and <I> : T> / {IC{H)n 
V) — B{H)/1C{H) a *-homomorphism. 

(1) If <I> has a C-measurable e- approximation ^ on II{T>) then it has a 
Borel-measurable Se- approximation onU{T>). 

(2) If ^ has a C-measurable representation onU(T>) then it has a Borel- 
measurable representation on V. 
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(3) If there are C-measurable maps for i G N whose graphs cover an 
e- approximation to <I> on D<i then there are Borel-measurable maps 
^[ for i G N whose graphs cover an Se- approximation to <I> on P<i. 

Proof. ([H) Consider U (V) with respect to the strong operator topology. It 
is a Pohsh group. Since ^ is Baire-measurable we may fix a dense Gs subset 
X oiU(T>) on which ^ is continuous. The set 

y = {{a, h) G U{Vf I 6 G n a*X}} 

is Borel and it has comeager sections. By Theorem 12.21 there is a Borel 
uniformization h for y. Then for each a both h{a) and ah{a) belong to X and 
therefore ^''(a) = ^ {ah{a))'^ {h{a))* is a Borel-measurable 2e-approximation 
to $ on hl{T)). By Lemma 14.21 ^ has an 8e- approximation. 

([2]) follows from the case e = of ([T]) plus Lemma l4.2( l). 

To prove ([3]), find a dense Gs subset X of U(T>) on which each is 
continuous. Define y and h as above and consider the maps ^[j{a) = 
^i(a/i(a))^j(/i(a))*. □ 

Lemma 4.4. Let D C B{H) be a von Neumann algebra, ^ : T)/{1C{H) n 
V) — B{H)/IC{H) a *-homomorphism and y C 2?<i. Assume $ /las a 
Borel-measurable 2~'^ -approximation H„ ori 3^ /or every n G N. T/ien <I> /las 
a C-measurable representation on y. 

Proof Let X = {{a,b) G P<i x i3(if)<i | (Vn)||H„(a) - 6|k < 2-"+i}. By 
Lemma 12.51 this is a Borel set. If ^' is a C-measurable uniformization of X 
provided by Theorem 12.11 then ^' is a representation of ^ on y. □ 



5. Approximate *-homomorphisms 

Assume A and B are C*-algebras. A map A: ^ — t- i3 in an e-approximate 
*-homomorphism if for all a, b in A<i we have the following. 

(1) ||A(a6)-A(a)A(5)|| <e, 

(2) ||A(a + 6)-A(a)-A(6)|| <e, 

(3) ||A(a*)-A(a)*|| <e, 

(4) |||a||-||A(a)|||<.. 

We say A is unital if both A and B are unital and A(/) = /. We say A is 
6 -approximated by G if ||A(a) — 6(a)|| < 6 for all a G A<i. Theorem 15.11 
is the main result of this section and may be of independent interest. The 
numerical value of the constant K is irrelevant for our purposes and we shall 
make no attempt to provide a sharp bound. 

A shorter proof of Theorem 15.11 can be given by using a special case of 
a result of Sakai (|33j). After applying the Grove-Karcher-Roh/Kazhdan 
result on e-representations to obtain a representation of A |" 1/({A) that 
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is a norm-continuous group homomorphism, use j33j to extend to a *- 
homomorphism or a conjugate *-homomorphism of A into B. An argu- 
ment included in the proof below shows that this extension has to be a *- 
homomorphism. Parts of the proof of Theorem 15.11 resemble parts of Sakai's 
proof, of which I was not aware at the time of preparing this manuscript. 

Theorem 5.1. There is a universal constant K < oo such that the fol- 
lowing holds. If e < 1/1000, A is a finite- dimensional -algebra, m G 
N, and A: A ^ Mm{C) is a Borel-measurahle unital e-approximate *- 
homomorphism, then A can be Ke-approximated by a unital *-homomor- 
phism. 

In the terminology of S. Ulam, the approximate *-homomorphisms are sta- 
ble (see e.g., [23]). Connection between lifting theorems and Ulam-st ability 
of approximate homomorphisms between Boolean algebra was first exploited 
in [13]. Analogous results for groups appear in [14] and [23]. The following 
a special case of a well-known result (see [28]) but we include a proof for 
reader's convenience. 

Lemma 5.2. Assume e < 1 and a is an element of a finite- dimensional 
C*-algebra A such that \\a*a — I\\ < e. If a = bu is the polar decomposition 
of a then u is a unitary and \\a — u\\ < e. 

Proof. We have — /|| < 1. Then P = u*u is a projection and ||/ — 

P|| = ||(/ — P){u*bu — /)|| < 1. Therefore u*u = I and since A is finite- 
dimensional n is a unitary. Hence we have ||6'^ — /|| < e and ||6 — /|| < e. 
Clearly, \\a — u\\ = \\bu — u\\ = \\b — I\\. □ 

Proof of Theorem \5.1\ We shall write B for Mm(C) and consider its repre- 
sentation on the m-dimensional Hilbert space, denoted K. We also write 
a b for \\a — b\\ < 5. Fix a unitary n in ^ and let a = A{u). Then 
aa* ~£(i+e) A(n)A('u*) A{uu*), thus \\aa* - I\\ < 2e -\- e^. Similarly 
\\a*a — I\\ < 2e + . Therefore by Lemma 15.21 there is a unitary v £ B such 
that \\A{u) - v\\ <2e -\- e"^ = ei. 

Let X be the set of all pairs (n, v) G U{A) x U{B) such that || A(n) — v\\ < 
El. Since A is Borel-measurable, X is a Borel set. By Theorem 12.11 there is 
a C-measurable A': Z// — )• V uniformizing X. Note that ||A'(n) — A(ti)|| < ei 
for all unitaries u. 

We have A'{u)A'{v) ~(2+e)ei A{u)A{v) A{uv) A'{uv). Thus 

\\A'{uv) - A'(ti)A'(?j)|| < (3 e)e\ + e = e2. In the terminology of [24], 
A' is a 2e2-representation of h({A) on K. In [24] and [20] it was proved 
(among other things) that if 5 < 1/100 then every strongly continuous 26- 
representation /) of a compact group can be 25-approximated by a (strongly 
continuous) representation p'. A more streamlined presentation of this proof 
is given in [U Theorem 5.13]. The approximating representation is obtained 
as a limit of a succession of integrals with respect to the Haar measure and 
the assumption that p is continuous can be weakened to the assumption 
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that p is Haar measurable without altering the proof (or the conclusion). 
In particular, the proof given in [l] taken verbatim covers the case of a 
Haar-measurable approximation. 

Let G be a continuous homomorphism between the unitary groups of A 
and B that is a 2e2-aproximation to A' on U(A). For all u we then have 

||e(M) -A(u)|| < 262 + £1 =£3- 

For a self-adjoint a £ A the map M 9 r i— )• exp(ira) € U{K) defines a norm- 
continuous one-parameter group. By Stone's theorem (e.g., [3H Theorem 
5.3.15]), there is the unique p{a) G U{K) such that 

0(exp(ira)) = exp(ir/9(a)). 

Since ;B is a von Neumann algebra, we can conclude that p{a) G B. 

Claim 5.3. p{I) = /, hence for all r we have Q{e"'I) = e"'I. 

Proof. Let b = p(I) and assume b ^ I. Since b is self-adjoint, there is s 7^ 1 
in the spectrum of b. Pick r G M such that r(l — s) = n + 2fc7r for some 
A; G N. Let ^ be the unital eigenvector of exp(ir6) corresponding to the 
eigenvalue e*''^. Then the vector 

exp(ir6)(0 - e*"(0 = e*"e - e*"e = e'^^'i^ - e^'^'^^-'k) = 2e*"e 

has norm 2, hence || exp(ir6) — e^^'I\\ = 2. However, 

119(6^'-/) - e'^'lW < Weie'^I) - A{e'''I)\\ + ||A(e''^/) - e'''!]] < 63 + e < 1 

a contradiction. □ 

Let u be a self-adjoint unitary. Then u = I — 2P for some projection P 
and therefore exp(zru) = e^^'u and by Claim [5^ we have Q{u) = p{u). Also 
P = ^{I — u) and one straightforwardly checks that p{P) = ^{I — p{u)) and 
that \\p{P) - A{P)\\ < e. 

Claim 5.4. If projections P and Q commute then p{P) and p{Q) commute. 
IfPQ = then p{P)p{Q) = 0. 

Proof. Since I—2P and I—2Q commute if and only if P and Q commute, the 
first sentence follows. If PQ = 0, then I-2p{P+Q) = -2P){I -2Q)) = 
{I-2p{P)){I-2p{Q)), wehave p{P+Q)-p{P)-p{Q) = 2p{P)p{Q). The left 
hand side has norm < 4e < 1. As a product of two commuting projections, 
p{P)p{Q) is a projection, so it has to be 0. □ 

We say that projections P and Q in a C*-algebra A are Murray-von 
Neumann equivalent and write P ~ Q if there is a partial isometry u such 
that uPu* = Q. In the case when A is finite-dimensional this is equivalent 
to asserting that there is a unitary u such that uPu* = Q. 

Claim 5.5. // P and Q are Murray-von Neumann equivalent projections 
then p{P) and p{Q) are Murray-von Neumann equivalent projections. 
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Proof. Fix a unitary u such that uPu* = Q. Write vp = I — 2P ad vq = 
I — 2Q. Then (with w = Q{u)) we have 'w@{vp)'w* = @{vq), and therefore 
weiP)w* = G(Q). □ 

Let li be a unitary in A and let e*''^ , for < j < n — 1, be the spectrum 
of u. Fix projections -Pj, for < j < n — 1, such that u = X^j=o ^^^^ Pj = 
n"~Q exp(zrjPj). Then (using Claim [5^ in the last equality) 

0(^) = n -=0 e(exp(zr,P,)) = UU eM^rpiPj)) = E -=0 e^X^i). 

Claim 5.6. If A is isomorphic to Mfc(C) for some natural number k then Q 
preserves the normalized trace, Ti, of the unitaries. 

Proof. By the above computation, we only need to show there is d G N such 
that for every m, every projection of rank m in ^ is mapped to a projection 
of rank dm in B. But this is an immediate consequence of Claim 15.51 and 
the obvious equality p{P + Q) = p{P) + p{Q^ for commuting projections P 
and Q, since in Mfc(C) two projections are Murray- von Neumann equivalent 
if and only if they have the same rank. □ 

Claim 5.7. The map T : A ^ B given by T(Ej = J2j Oij@{uj) when- 

ever aj are scalars and uj are unitaries is a well-defined *-homomorphism 
from A into B. 

Proof. Since every operator in ^ is a linear combination of four unitaries 
(cf. the proof of Lemma 14. 2p in order to see that T is well defined we only 
need to check that Ej = implies Ej cx.jQ{uj) = 0. 

Let us first consider the case when ^ is a full matrix algebra. The follow- 
ing argument is taken from Dye ([10, Lemma 3.1]). 

Assume a = Ei c^i^i = 0. Then = Tr(aa*) = Yli j otiOtj T^^{uiU*)- Also 
with b = Ei «i0(^i) we have 

T^ibb*) = E^,J aio^j Tr(G(u,n*)) = J2^,J "i^j Tr(u,n*), 

which is by Claim 15.61 Therefore 6 = 0, proving that T is well-defined 
when ^ is a full matrix algebra. 

In order to prove the general case, let /So, ... , Sm-i list all minimal central 
projections of A. Then SiASi is isomorphic to some Mfc(j)(C) and therefore 
T is well-defined on this subalgebra. However, ©(n) = YlY=o /"("^i)®!^) 
all unitaries u in A, and therefore T(a) = YlY=o P^'^i^'^^'^^ well-defined 
for all a £ A. 

Clearly T is a complex vector space homomorphism and T{u) = 0(n) for 
a unitary u in A. It is straightforward to check that T is multiplicative and 
a *-homomorphism. □ 

Any a £ A<i can be written as 6 + ic, where b and c are self-adjoints of 
norm < 1, and A(a) A(6) + iA{c). If b is self-adjoint of norm < 1, then 



This equality holds for any two self-adjoint operators, but we shall not need it. 
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there are unitaries u and v such that b = u + v (cf. the proof of Lemma [4.2p . 
Therefore A(6) ■^e A(m) + A(i;) W2e3 "(^) + "(^) = ^(^)- ^h in all, we have 
||A(a) — T(a)|| < e + £3 for a G A<i. Since for small e each for 1 < i < 3 
is bounded by a linear function of e, this concludes the proof. □ 

The assumption that A is unital was not necessary in Theorem 15.11 This 
is an easy consequence of Theorem 1 5 . 1 1 and the following well-known lemma, 
whose proof can also be found in |28] 

Lemma 5.8. /f0<e<l/8 then in every C*-algebra A the following holds. 
For every a satisfying \\a'^ — a\\ < e and \\a* — a\\ < e there is a projection Q 
such that \\a — Q\\ < 4e. 

Proof We claim that M = \\a\\ < 2. Let b = {a + a*)/2. Then ||a-6|| < e/2, 
b is self-adjoint, and ||6|| > M — e/2. Consider ^ as a concrete C*-algebra 
acting on some Hilbert space H. In the weak closure of A find a spectral 
projection R of b corresponding to (M — e/2 -|- ||o — \\b\\]. If ^ is a unit 
vector in the range of R, then \\b^ — M^\\ < e/2 — \\a — b\\. U rj = — 
then \\r]\\ < e/2, and M - e/2 < \\a^\\ < M. Also, a^^ = ar] + Ma^ = 
ar] + Mri + M'^i, and therefore \\a^i\\ >M'^-Me. Since ||a2^-<|| < e, we 
have lla^CII < hiW + e<M + 3e/2. Therefore M + 3e/2 > - Afe, and 
with e < 1/4 this implies M < 2 as claimed. 

Therefore \\aa* — a\\ < 2\\a* — a\\ + ||a^ — a\\ < 3e. So we have 

(1) 4||62 _ 6|| = \\a'^ + aa* + a* a + {a*f -2a- 2a* \\ < 8e. 

We may assume A is unital. Since b is self-adjoint, via the function calculus 
in C*{b, /), the subalgebra of A generated by b and /, b corresponds to the 
identity function on its spectrum a{b). By ([TJ, for every x E a{b) we have 
|x2 -x\ < 2e. Therefore 1/2 ^ a{b), U = {x £ a{b) \ \x - 1\ < 1/2} is a 
relatively closed and open subset of (t(6), and the projection Q corresponding 
to the characteristic function of this set in C*{b,I) belongs to A. Then 
HQ— &II = sup2.gg.(^) min(|x|, |1— xl). If (5(e) = sup{min(|x|, |1— x|) | Ix^— x| < 
2e} + e/2, then \\a - Q\\ < (5(e). Clearly (5(e) < 4e for e < 1. □ 

6. Automorphisms with C-measurable representations are inner 

Each known proof that all automorphisms of a quotient structure related 
to 'P(N)/Fin or B{H)/IC{H) are 'trivial' proceeds in two stages. In the first 
some additional set-theoretic axioms are used to prove that all automor- 
phisms are 'topologically simple.' In the second all 'topologically simple' 
automorphisms are shown to be trivial, without using any additional set- 
theoretic axioms (see [16]). The present proof is not an exception and the 
present section deals with the second step. Even though no additional set- 
theoretic axioms are needed for its conclusion, the proof of Theorem 16.11 
given at the end of this section will take a metamathematical detour via TA 
and Shoenfield's theorem (Theorem 12. 6p . Note that the latter is not needed 
for the proof of Theorem [H since TA follows from its assumptions. 
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Theorem 6.1. Every automorphism of C{H) with a C-measurable repre- 
sentation on U{H) is inner. 

6.1. Inner on FDD von Neumann algebras. If v is a linear isometry 
between cofinite-dimensional subspaces of H then ^'^(a) = vav* is a rep- 
resentation of an automorphism of C{H). We use notation T>[E] and 
Vm[E] from TO 

Lemma 6.2. Assume ij^En is a nondecreasing sequence. If an automor- 
phism ^ of the Calkin algebra is inner on T>m[E] for some infinite M , then 
it is inner on T)[E]. 

Proof. By Lemma |4.H it will suffice to find a partial isometry u such that 
u'D[E]u* C T)m[E] and u*u = I. If {mj) is an increasing enumeration of 
M, then ij^Ej < i^Emj by our assumption. Let uj : spanjej | i S Ej} — )• 
spanjej | i £ Emj} be a partial isometry. Then u = J2j % is as required. □ 

Theorem 6.3. Assume <I> is an automorphism of C{H), E is a parti- 
tion of N into finite intervals, and ^ has a C-measurable representation 
on T>[E]. Then <I> has a representation which is a *-homomorphism from 
T)[E] into B{H). Moreover, there is a partial isomorphism v of cofinite- 
dimensional subspaces of H such that is a representation of ^ on T^lE]. 

Proof. By coarsening E we may assume the sequence i^En is nondecreas- 
ing. Since E is fixed, we write Pa for P^. The proof proceeds by suc- 
cessively constructing a sequence of representations, each one with more 
adequate properties than the previous ones, until we reach one that is a 
*-homomorphism between the underlying algebras. This is similar to the 
proofs in [13, §1]. Some of the arguments may also resemble those from [3j. 

Let £i = 2~*. Fix a finite Sj-dense in norm subset a^ C i3(span{ej | i G 
Eri})<i containing the identity and zero. Note that nj=T^i is 2e/-dense 
in HjiT 'S(span{ei | i G Ej})<i. Let A = Hi^*- We shall identify a G aj 
with a G T^lE] such that P{j}a = a and (/ — P{i})a = 0. For J C N and 
X G A it will be convenient to write x f J for the projection of x to Jligj ^j; 
identified with Pjx. 

Claim 6.4. There is a strongly continuous representation of ^ on A. 

Proof. Since each a^ is finite, the strong operator topology on A coincides 
with its Cantor-set topology which is compact metric. Let Af C A be a dense 
Gs set on which ^ is continuous. Write X as an intersection of dense open 
sets Un, n G N. Since each aj is finite, a straightforward diagonalization 
argument produces an increasing sequence (nj) in N, with Jj = [nj,nj_(_i), 
bj = aj- = Hfcg Ji ^« ^ such that for all x G A and all i we have 

X \ Ji = Si implies x G 0^=0 Therefore {x \ (3°°i)x \ Ji = si} C X. 
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Let Co = Uj even«^i' = Uj odd -^j' "^0 = Pco and Ri = Pci, let 
= J2j odd and let 5i = ^^^^ Sj. Note that i^^n = uRi = RiuRi for 

all u G and i G {0, 1}. For n G A let 

(*) ^i{u) = ^{uRo + So) - ^(5o) + ^{uRi + Si) - ^{Si). 

Then ^'i is a continuous representation of <I> on A. □ 

Our next task is to find a representation ^'2 of $ on A which is stabilized 
(in a sense to be made very precise below) and then extend it to a represen- 
tation of ^ on Start with ^'i as provided by Claim [631 By possibly 
replacing "^i with b 1— we may assume = /• 

The sequence of projections (R/c) was fixed in §0.11 

Claim 6.5. For all n and e > there are k > n and u G Iltn ^* such that 
for all a and b in A satisfying a \ [n, 00) = 6 |" [n, 00) and a \ [n^k) = u we 
have 

(1) ||(M/i(a)-^i(6))(/-Rfc)|| <e and 

(2) ||(/-R,)(fi(a)-M'i(6))||<e. 

Proof. Write c = nr==o^ ■'^o^ a G A and s G c write a[s] = s + P[„ oo)^- 
For A; > n let 

14 = {a G A I (3s G c){3t G c)||(^'i(a[s]) - ^Mt])){I - Rfc)|| > e 

or ||(/-Rfc)(vI/i(aW)-M/i(a[t]))|| >£}. 

Since ^'i is continuous, each is an open subset of A. If a G T^[E], 
and s and t are in c then ^'i(a[s]) — ^'i(a[t]) is compact and therefore 
||(fi(a[s])-M'i(a[t]))(/-Rfc)|| <eand || (/ - Rfc)(*i(aH) - f i(aM))|| < e 
for a large enough k = k{a,s,t). Since c is finite, for some large enough 
k = k{a) we have a ^ 14. Therefore the Gs set f]^ 14 is empty. By the 
Baire Category Theorem, we may fix / such that Vi is not dense. There 
is a basic open set disjoint from Vi. Since a G if and only if a[s] G Vi 
for all a and s G c, for some k > I there is a n G Otn such that 
{a G A I a \ [n,k) = u} is disjoint from Vk (note that 14 ^ V;). Then k and 
u are as required. □ 

We shall find two increasing sequences of natural numbers, (n^) (unrelated 
to the one appearing in the proof of Claim [6^ and (/cj) so that ni < ki < 
nj+i for all i. These sequences will be chosen according to the requirements 
described below. With Jj = [ni,nj+i) write bj = aj. = IljeJi ^j- 

Let Ei = 2~*. A lij G bj is an Si- stabilizer for (or a stabilizer) if for all 
a, 6 in A such that a \ [nj,nj+i) = b \ [nj,nj+i) = Ui the following hold. 

(a) If a \ [nj, co) = b \ [n^, 00) then 

(al) ||(^i(a) - ■^i{b)){I - RfcJII < e, and 
(a2) ||(/-RfcJ(M/i(a)-vI/i(6))|| <£,. 

(b) If a \ [0,nj+i) = b \ [0,nj+i) then 
(bl) ||(^i(a)-*i(6))RfcJ| <£i and 
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(b2) ||Rfe,(^i(a)-^'i(6))|| <ei. 

We shall find (nj), {ki), Ji, bj as above and a stabilizer Ui G bj for all i. 
Assume all of these objects up to and including rii, /cj_i and Ui-i have been 
chosen to satisfy the requirements. Applying Claim 16.51 find ki > rii and 
u'- S n^L^^i such that (al) and (a2) hold. Then apply the continuity of 

^'i to find nj+i > ki and Ui G Hj'l^i^ ^ such that Ui \ [ni,ki) = and 
(bl) and (b2) hold as weh. 

Once the sequences rij+i, ki and Uj € bj = rTjgJi ^^'^ chosen, let 

Then V[E] = Hj Vi- We identify Vj with V jP[E] and b e P[-E]<i with the 
sequence {hj)j such that &j € Vj and & = bj. Let /j denote the identity 
of Vj. Note that Ij G bj. Recall that bj is 2ej-dense in (Vj)<i and fix a 
linear ordering of each bj. Define 

fjj : Vj bj 

by letting (Tj(c) be the first element of bj that is within 2ej of c. For c G 
V[E]<i let 

Ceven = Sj<72i(c2i) and Codd = Z^j 0-2j+l (C2i+1 ) • 

Both of these elements belong to A and c — Ceven — Codd is compact. 
Let us concentrate on V2i+i- Define A2j+i : V2i+i — B{H): 

A2i+l(6) = 'I'l(neven + (72i+l{b)) - 'l'i(ncvcn)- 

Since both fij and ^ are Borel-measurable, A2j+i is Borel-measurable as 
well. Let Qi = Hk.+i - R-fc,_i, with k^i = 0. 

Claim 6.6. For b G D[£^]<i such that b2i = for all i the operator — 
X]£o Q2i+iA2i+i(f'2i+i)Q2i+i is compact. In particular the latter operator 
is bounded. 

Proof. Since b - 6odd is compact, so is + *i(neven) - *i(^ieven + ftodd)- 

By applying (al) and (bl) to 6odd, b'^ = Y.'jLi'^^j+iib) and C72j+i (621+1) we 
see that 

||(A2j+l(62j+l) + 'l'l('Ueven) " ^l(neven + 6odd))Q2i+l || 

= ||^l((Ueven + (T2j+l(6)) - ^'l(Ucvcn + 6odd))Q2i+l) || 
<||(^'l(Weven + fT2i+l(6)) " ^l( &+))Q2mll 

+ ||(^'l(lievcn + b^) - ^'l(Ucvcn + 6odd))Q2i+l || 
<2e2i+l- 

Since X^j(e2i+i)^ < 00 and / — X^j Q2i+i is a compact operator, the op- 
erator ^'i(neven + ^odd) " ^'l(neven) " Ei^O ^Zi+l (62i+l)Q2i+l is COmpact. 

An analogous proof using (a2) and (b2) instead of (al) and (bl) gives that 

*l(«even + 6odd) -*l(«even) -Ei^O Q2i+1 A2j+1 (62j+l ) Q2i+1 is COmpact. □ 
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Define : Vs^+i ^ B{H) by 

Ki+i{b) = Q2i+iMi+i{b)Q2i+i- 

With a2i+i = A2j+i(l2j+i) let = max(||a|._^^ - a2i+i||, H^i+i " a2i+i||)- 
We claim that lim supj £i = 0. Assume not and find £ > and an infinite 
M C 2N + 1 such that for all i G M we have max(||af — ai\\, \\a* — ai\\) > e. 
With a = J2ieM operator ^i(Pa./) — a is compact, thus a* — a and 

0? — a are both compact. Since = QjaQj and QjQj = for distinct i and 
j in M, we have a* = Yli^M ^^"^ '^^ ~ YlieM ^f- choice of M and 

e at least one of a — a* and — a is not compact, a contradiction. 

Applying Lemma [5T8l to a2j+i such that Ei is small enough, obtain projec- 
tions S2i+i < Q2j+i such that limsupj^^o ||S2j+i - A2j+i(/2i+i)|| = 0. With 
Lemma l4.ll in mind, we shall ignore all the even- numbered Vi and Aj. Let 

A-'(a) = S2i+iA'2j+i(a)S2i+i 

for a G V2i+i and let S^' = 821+1 and V" = V2i+i for all i. 

Then A"(a) = ^ ■ A-'(aj) is a representation of $ on 0. V-'. For j G N let 

(^°= sup ||A;'(a6) - A;'(a)A;'(6)||, 

a,6e(v;)<i 

5) = sup 1 1 a;' (a + 6) - a;' (a) - A^' (6) 1 1 , 

a,6G(Vp<i 

sup ||A;'(a*)-A;'(a)*||, 

aG{V;)<i 

5^= sup |||a|| - ||A;'(a)|||. 

aG{V;)<i 

We claim that limj maxo<A;<4 5^^ = 0. We shall prove only limj 5^ = since 
the other proofs are similar. Assume the limit is nonzero, and for each j fix 
bj and Cj in (Vj')<i such that || A^'(6jCj) - K'^{bj)A'^{cj)\\ > 5^2 for ah j. 

Let b and c in i3[S]<i be such that Pj^^ = bj and Pj^c = Cj for all j. 
Then ^'i(6c) - ^'i(5)*i(c) is compact. By Claim [^61 so is ^j^jibjCj) - 
Aj{bj)Aj[cj). This implies limj 6j=0,a contradiction. 

Each Aj is a 2(5j-approximate *-homomorphism as defined in ^ Since 
limj 2(5j = and each A" is Borel-measurable, by applying Theorem 15.11 to 
Aj for j larger than some no we find a 2i^(^j-approximation to A" which 
is a unital *-homomorphism, Hj : I>2i+i — ^ ■^(SH-^])- -f'o^ i < n-Q let Hj be 
identically equal to 0. Since limj 2K6j = and S" are pairwise orthogonal, 
the diagonal H of Hj is a *-homomorphism and a representation of ^ on 

■^Ui odd -^i t"^] ■ 

Still ignoring the even- numbered Vj's, we address the second part of The- 
orem E3] by showing $ is inner on Py Let = Pj. [if] and 
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Claim 6.7. For all but finitely many i there is a linear isometry vi: -Fj — )• Gi 
such that Ei{a) = viav* for all a G V[{Ej)j(zj-]. 

Proof. Let for n G N, be an orthonormal sequence such that each 
belongs to some Fi and no two ^„ belong to the same Fj. Let P = 
P'^ojspanj^nlneN} Consider the masa A of B{P[H]) consisting of all opera- 
tors diagonalized by for n E N. The image under the quotient map of A 
in the Calkin algebra C{P[H]) is a masa ([2l])- It is contained in the domain 
of H. The image of the H-image of ^ is a masa in C{r.[P)[H]). Because of 
this, for all but finitely many n the projection H(projj;^^^) has rank 1. Since 
was arbitrary, for all but finitely many n and all one-dimensional pro- 
jections R < proj^ the rank of is equal to 1. Fix such n and a basis 
{rjj I j < dim(£'„)) of F„. Let Pj = H(projc^^.). For all but finitely many n 
we have X]j<dim(F„) ~ P^oJCn- Consider n large enough for this to hold. 
Fix a unit vector in the range of Pq. Let a E U{Fn) be generated by a 
cyclic permutation of {%}, so that a(r?j) = (with r/dim(F„) = With 
h = H(a) let = b^{S,o) (here V is the j-th power of 6). Then {(^j) form a 
basis of Gn- It is clear that rjj i— )• defines an isometry Vn as required. □ 

For a large enough m the sum v = 0^^^ Vn is a partial isometry from 
Fn to 05!)^„ Gn such that E{a)—vav* has finite rank for all a £ VIE]. 
Lemma 16.21 implies $ is inner on !'[-£']. □ 

Proof of Theorem \6.1\ Fix an automorphism $ oiC{H) with a C-measurable 
representation. By Lemma [4.3l (2) we may assume <I> has a Borel-measurable 
representation Let i? C B{H)<_i x B{H)<i be the set of all pairs (a, 6) 
such that ^{b) — aba* is not compact. Then the assertion of Theorem 16. II is 
equivalent to (3o)(V6)(a, b) ^ B. Lemma [2.51 implies B is Borel and therefore 
by Theorem 12.61 we may use TA in the proof of Theorem 16.11 

By Theorem 16.31 <I> is inner on T>[E] for each finite-dimensional decom- 
position E of H. By Theorem 13.21 <I> is inner. □ 

7. Locally inner automorphisms 

Fix an automorphism $ of C{H). Proposition 17.11 below is roughly mo- 
deled on the proof of [13' Proposition 3.12.1]. Its main components are 
Lemma 17.21 Proposition 17.71 and Theorem 16.31 The key device in the proof 
of Lemma 17.21 is the partition defined in (K1)-(K3). It is a descendant of 
Velickovic's partition ([41j) and the partitions used in [13, p. 100]. 

If M is a partial isomorphism we write for the conjugation, ^^(a) = 
nan* . Fix a partition ii^ of N into finite intervals such that the sequence 
7^£'„ is nondecr easing. 

Proposition 7.1. TA implies ^ is inner on T)[E]. 

Using the Axiom of Choice, find a representation ^ : B{H) — t- B{H) of 
It is not assumed that ^ is C-measurable or that it is a homomorphism, but 
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we may assume ^{P) is a projection whenever P is a projection. This is 
because every projection in the Calkin algebra is the image of some projec- 
tion in B{H) via the quotient map ( [42^ Lemma 3.1]). We may also assume 
||^(q^)|| < ||a|| for all a: find the polar decomposition of ^'(a), apply the 
spectral theorem to its positive part, and truncate the function to ||a||. 
For M C N let Um[E] denote the unitary group of T>m[E] and let 

= {M C N Ithere is a Borel-measurable H: Um[E] B{H) 

(Va G UM[E\)m7r{a)) - 7r(H(a))|| < 2-"}, 

J^{E) = {M C N I there are Borel-measurable : Um[E] B{H), i G N 

(Va G UM[E])[3i)m'K{a)) - ^{^i{a))\\ < 2-"}. 

In the terminology of ^4.H H is a 2~"-approximation to <& on Um[E]. Each 
J"^(E) and each J^{E) is hereditary and closed under finite changes of its 
elements, but these sets are not necessarily closed under finite unions. 

Given E = {En)'^=Q write F„ = spanjcj \ i ^ E^} and for the pro- 
jection to 0^g^i^n- While E is fixed we shall drop the superscript and 
write Pa- A family of subsets of N is almost disjoint AOB is finite for all 
distinct A and B in the family. An almost disjoint family A is tree-like if 
there is a partial ordering ^ of N such that (N, ^) is isomorphic to (2*^^, C) 
and each element of ^ is a maximal branch of this tree. If Jg {s G 2*^^) 
are pairwise disjoint finite subsets of N and X C 2^, then the family of all 
= Un Jx\n, X £ X , is tree- like, and every tree-like family is of this form. 

Lemma 7.2. TA implies that for every k every tree-like family of J'^{E)- 
positive sets is at most countable. 

Proof. Fix an uncountable tree-like family A and a partial ordering ^ on N 
such that (N, ^) is isomorphic to (2^^, C) and all elements of ^ are maximal 
branches in (N, ^). Let 

X = {{S,a) \ S is infinite and {3B{S) € A){S O B{S) and aeUs[E])}. 

Note that (5, a) G X implies Psa = oP^ = P5aP5 = o. Also, for z G 5" we 
have that P{j}a G B{Fi). If moreover (T, 6) G X, then P5PT = Pscxr and 
for each i we have (a — &)P{i} = P{i}(a — b) = P{i}(a — h)P^^. 

Modify ^ as follows. If a G T>b[E] \ fC{H) for some B G A then replace 
^'(a) with {P b)^ {cl)'^ (P b) ■ Since a is not compact such B is unique and 
since P^oP^ = a the modified ^' is a representation of ^ which satisfies 
||^(a)|| < ||a|| for ah a and ^(a)^(PB) = ^(PB)^(a) for a and B as above. 

Fix n G N. Define a partition [Xf = K'S U by letting {{S, a), (T, b)} 
in Kq if and only if the following three conditions hold 

(Kl) B{S) / BiT), 

(K2) for each i G 5 n T we have ||(a - 6)P{,;}|| < 
(K3) ||^'(a)^(Pr) - ^(P^j^l^*)!! > 2"" or 
||^'(Pr)^'(a) - ^(6)^(P5)|| > 2-". 
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The definition is clearly symmetric. Consider 'P(N) with the Cantor-set 
topology ( §2.2p and B{H)<i with the strong operator topology. 



Claim 7.3. The coloring Kq is open in the topology on X obtained by 
identifying (5, a) with (BiS), S,a,'^{Ps),'^ia)) G ^(N)^ x {B{H)<if. 



Proof. Assume the pair (5, a), (T, b) satisfies (Kl). Since S and T are infinite 
subsets of disjoint branches of (N, their intersection is finite and we may 
fix s e 5n (5(5) \S(T)) sIldteTr^{B{T)\B{S)). Then [/ = {(5',a') | 
s G S"} and V = {{T',b') \ s G T'} are open neighborhoods of {S,a) and 
(T, b) and any pair in U x V satisfies (Kl). 

We shall show (K2) is open relatively to (Kl). Fix (5, a) and (T, 6) 
satisfying (Kl) and (K2) and U, V as above. Let U' = {{S',a') \ (Vr ^ 
s)r G S' if and only if r G 5} and V = {{T', b') \ (Vr ^ t)r G T' if and only 
if r G T}. These two sets are open and for (5', a') G U' and (T', b') G we 
have S' DT' = SOT. For each i in this intersection Pjjj. has finite rank and 
in a finite-dimensional space the norm topology coincides with the strong 
operator topology, therefore (K2) is open on X modulo (Kl). 

It remains to prove (K3) is open. Assuming the pair {(S,a), {T,b)} 
satisfies one of the alternatives of (K3) (without a loss of generality, the 
first one) one only needs to fix a unit vector ^ such that ||(^'(a)^'(Pr) — 
^'(P5')\l'(6))^|| > 2^"; this defines an open neighborhood consisting of pairs 
satisfying (K3). □ 



Claim 7.4. There are no uncountable -homogeneous sets for any n. 



Proof. Assume the contrary. Fix n G N and an uncountable i^'g -homogene- 
ous H. For i £ M = U(5a)eH'^ {Si,ai) G H such that i £ Si and let 
c = EieAf Then c G Vm[E]<i and ||(c - a)P{i}|| = ||(ai - a)P{j}|| < 

2~* for all (S, a) G H. For (S, a) G H we have M ^ S and the operator 
Ps'C — a = cPs — o is compact. Therefore, the operators ^'(c)^'(P5') — ^{a) 
and ^ (P s)^ (c) — ^ (o) are in 1C{H). There is a finite-dimensional projection 
R = R(5,a) such that ||(/ - R)(^'(c)^'(P5) - ^(a))|| < 2-"-^ ^j^^ ||(j _ 
R)(^'(Ps')^'(c) - ^'(a))|| < 2"""2. Since ^'(Ps) is a projection, we may 
choose R so that R^'(P5) = ^'(P5)R. 

Let 5 = 2~'^~^. By the separability of JC{H) there is a projection R and 
an uncountable H' C H such ||R — R(5', a)\\ < S for all {S, a) in H'. By the 
norm-separability of the range of R we may find an uncountable H" C H' 
such that for all (5, a) and (T, 6) in H" we have ||R(^(P5) - *(Pr))|| < <5 
and ||R(^'(a) - ^(6))|| < 5. 
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Write o 6 for ||a— 6|| < e. Fix distinct {S, a) and (T, b) in H". Recalling 
that = lldll for all d, we have 



(/ - R)^'(a)^(PT) «5 (/ - R(5, a))^ia)^(PT) 

2 (/-R(5,a))^(P5)^'(c)^'(PT) 
^(Ps)iI-^iS,a))^ic)^(PT) 
^2S ^'(Ps)(/-R(r,6))vI/(c)^(PT) 
«2-«-2 ^(Ps)(/-R(r,6))^(6) 
-2S ^(Ps)(/-R(5,a))*(6) 
{I-K{S,a))^{Ps)^{b) 
-5 (/-R)^(Ps)^(fe), 
hence ||(/ - R)(^(a)^'(PT) - ^'(P5)^(&))|| <6(5 + 2-"-i. Also 

R^'(a)^'(PT) ^5 R^(6)^(Pt) = R^(Pt)^(6) ~5 R^'(P5)^(6) 

and \\^{a)^(PT) - ^(Ps)^'(6)|| < 85 + 2-"-^ < 2"". Since an analogous 
argument shows ||^'(PT)^(a) - ^'(6)^'(Ps)|| < 2~", the pair {(S',a), (r,6)} 
satisfies (K3). Since (Kl) and (K2) are automatic we have {{S,a), (T, 6)} G 
iT]^, a contradiction. □ 

With A; as in the statement of Lemma 17.21 let n = A; + 3. By Claim 17.41 
and TA, X can be covered by the union of i^f -homogeneous sets Xi for 
i G N. For each i fix a countable Dj C Xi dense in the separable metric 
topology from Claim [7^31 It will suffice to prove that every B £ A \ {B{S) : 
{3a) {S, a) G UD*} belongs to J^HE)- 

Fix a dense set of projections Qi, for i G N, in the projections of K,{H). 
We also assume that Qo = and that for every i the set {Qm ■ Qm > Qi} is 
dense in {P : P > Qi and P is a projection in fC(H)}. For example, we may 
let Qm enumerate all finite rank projections belonging to some countable 
elementary submodel of . 

For m G N define a relation ^fji on ^ by letting 

{S, a) ~m (r, d) 

if and only if all of the following conditions are satisfied. 

Srim = Trim, 
{^m2) II (a - fe)P{i}|| < 2-*-i for aU i < m, 
(~m3) ||Qj(*(P5) - ^{PT))Qj\\ < 1/m for all j < m, and 
(~m4) ||Qi(*(a) - ^{b))Qj\\ < 1/m for all j < m. 

We should emphasize that this is not an equivalence relation. 
For p and m in N and (S, a) G Xp let 

m+{S,a,p) = min{j > m : {3{T,d) G Dp)((r,d) ~„ {S,a) and TnB C j)}. 

If {S, a) G Xp then (T, d) as in the definition of m'^{S, a,p) exists and TCiB 
is finite. Therefore m'^{S,a,p) is well-defined whenever {S,a) G Xp. 
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Let US check that for every m and every p there is a finite set ^ Dp such 
that for every {S,a) G Xp there is {T,d) £ Fm satisfying (5, a) ~m {T,d). 
Clearly there are only finitely many possibilities for S Cim. The projections 
Pjj} and Qj are finite-dimensional and therefore the unit ball of the range 
of any of these projections is totally bounded. Finally, note that in (~m2) 
we have (a — 6)P{i} = P{j}(a — 6)P|j}. Therefore for m G N we have that 

m"*" = max{ m'^(S', a,p) : (5, a) G Xp for some p < m} 

is well-defined. Let m(0) = and m{j -|- 1) > m[j)^ for all j. Let 

BQ = Br^ U^^^[m{2j),m{2j + 1)) 

and find a non-decreasing sequence k{j), for j G N, such that the following 
conditions are satisfied. 

(1) 6{j) = ||Qfc(j)^(PiJo) - ^{VBo)Qk{j)\\ satisfies \\mj^^5{j) = 0, 

(2) k{j) < m{2j + 1), and 

(3) Qk{j) strongly converge to the identity. 

Let us describe the construction of the sequence k{j), for j G N. Since 
we can write as a strong limit of an increasing sequence of finite rank 
projections there is an increasing sequence of finite rank projections Ri, for 
i £ N, that strongly converge to the identity and such that 

lim \\Rj^{Pbo) - ^(PiJo)^ill = 0. 

j-i-oo 

Let k{0) =0 and using the density of Qi, for i G N, pick a nondecreasing 
sequence /(j) such that \\Qi(j) — Rj\\ — )• as j — )• oo and Qi(j) converge 
to the identity in the strong operator topology as j — )• oo. Letting k{j) = 
m.ax{l{i) : l{i) < m(2j + 1)} we have that ©-([3]) hold. 
For a G Ubq [E] and p G N let 

ya,p = {c : (Vj > p){3{S,d) GDp) so that 

ii) 5nSoem(2j + l), 
{ii) S n m{2j + 1) = So n m{2j + 1), 
(m) II (a - d)P|i} II < 2'' for i G 5 n Bq, 
and for all I < m{2j + 1) we have (iv) ||Qi(^(PijJ - '^{Fs))Qi\\ < 2/j 

and [v] \\Qi{c-^{d))Qi\\<2/j}. 

Since Dp is countable the set 

yin,p) = [j{{a} X ya,p : a G Ub,[E]} 

is Borel for all p. 

Claim 7.5. Assume a G Ubo[E] is such that {Bo,a) G Xp. Then 

(4) l'(a) G ya,p and 

(5) ||^'(Pi3o)c - ^{a)^{PBo)\\ < 2-^+^ for all c G ya,p. 
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Proof. Fix j. By the definition of ~m(2j+i) aiid the choice of m(2j + 2) 
we can choose {S,d) £ Dp such that (i)-(v) are satisfied with c = ^'(a). 

(0) Assume the contrary, that ||^'(Pb(,)c- ^'(a)^(PBj|| > 2""+^ Fix j 
large enough to have 25{j) < 2~" and 

(6) \\QkU)(.^{PBo)c-^{a)^(.PBo))QkU)\\>'^"~"^'- 

Fix i > j. By the definition of 3^a,p we can pick {S,d) = {S{i),d{i)) £ Dp 
such that 

(7) SnBoO m{2i + l), 

(8) S n m(2i + 1) = So n m(2i + 1), 

(9) II (a - (i)P{^} II < for ah r G 5 n So, 

(10) \\Qi{^(Pbo) - "^(PsWiW < 2/i for all / < m(2i + 1), and 

(11) \\Qi{c - '^{d))Qi\\ < 2/i for all / < m{2i + 1). 

Since the pair {{BQ,a),{S,d)} belongs to Kf and the corresponding in- 
stances of (Kl) and (K2) hold, we must have 

(12) \\^{PBo)^{d) - ^(,a)^{Fs)\\ < 2-". 

The proof is concluded by a computation. Writing x y for 

\\Qk{j){x - y)Qk{j)\\ < ^, 

by dH), dm, © and ([l2|) respectively we have 

^{Pbo)c-{j) ^iPBo)Qkij)C^i/, ^'(PBo)QfeO-)^(^) 

and therefore 

(13) ||Qfc(,)(^&(PBjc-^(a)^&(Ps))QfeO)|| <2-" + f + 25(j). 

Recall that {S, d) = {S{i),d{i)) depends on i and note that (fTOj) implies that 
^(Ps{j)) converge to ^{Pbo) in the strong operator topology as z — )• oo. 
Since the range of Qk{j) is finite-dimensional, 

hm ||Qfc(,)(v&(a)^(Ps(,)) - ^{a)^{PB,))QkU)\\ = 0- 
Together with (|13p this implies 

||Qfc(,)(^(PBo)c- ^(g)^(PbJ)Q,(,.)|| < 2-^+1, 
a contradiction. □ 

By Theorem 12.11 there is a C-measurable uniformization 0p : Ub^^ [E\ — t- 
B{H) of y{n,p). By Claim [731 the graphs of functions 

TO(a) = M/(PBo)eO(a) 

for p £ N cover a graph of a 2^"+^-approximation to By Lemma 14.31 
([1]) there are Borel- measurable functions witnessing Bq S J'^~'^{E). An 
analogous argument gives (Tj)j witnessing Bi = B \ Bq £ J'^~'^{E). Since 
a G Ub[E] implies that both oPbq = Pbq(iPbo £ dom(T?) and aP^^ = 



ALL AUTOMORPHISMS OF CiH) ARE INNER 



35 



Pfi^aPsi G dom(Tj), functions Tjj(a) = T?(aPBo) + """jl^P-Bi) witness 
B € □ 

7.1. Uniformizations. An automorphism $ of C(i?) and its representation 
^ are fixed. The unitary group Ua[E] of DaIE] is compact metric with 
respect to its strong operator topology. Let denote the normahzed Haar 
measure on this group. 

Lemma 7.6. Assume K is a positive Haar- measurable subset ofU[E] such 
that $ has a measurable e- approximation H on K. Then $ has a Borel- 
measurable 2e -approximation onU[E]. 

Proof. By Luzin's theorem ( j26l Theorem 17.12]), by possibly shrinking K 
we may assume it is compact and the restriction of H to K is continuous. 
Let us first see that we may assume J^(K) > 1/2. Let \] ^hl[E] be a basic 
open set such that z^(K n U) > z^(U)/2. Let n be large enough so that 
there is an open Uq C Y[i<n^i^i) satisfying U = Uq x Y{i>n^{Ei). Fix 
a finite F C {a G U[E] \ a{i) = h for all i > n} such that FUq = U[E]. 
Then K' = F'K. has measure > 1/2 and r! with domain K' defined by 
= H(a6), where a is the first element of F such that ah G K, is a 
continuous e-approximation of $ on K'. 

Let X = {{a,h) G U[E] x K' | ah* G K'}. This set is closed. Since is 
invariant and unimodular, for each a there is h such that (a, h) G X. By The- 
orem [231 there is a Borel-measurable /: U[E] — )• K such that (a,f(a)) G X 
for all a. The map Hi(o) = H(a/(a)*)H(/(a)) is clearly a 2e-approximation 
to $ and it is Borel-measurable. □ 

Proposition 7.7. // Mi, i G N are pairwise disjoint infinite subsets of N 
and M = {J-Mi is in J^{E) then there is i such that M-i G J^'-^{E). 

Proof. Assume not. Write Pi = Pf,j. and P = Pfj. Fix Borel-measurable 
functions Hj, i G N, whose graphs cover a 2~"-approximation to ^ on Um[E]. 
Let Qi = y^iPj, hence Qo = P- By making unessential changes to "if, we 
may assume ^'(Pj), i G N, are pairwise orthogonal projections such that 
= Vj>i for ah i. Let Vi = HJli^Mj^], a compact group with 

Haar measure /Xj. We shall find Oj G UMi[E] and a /Xj-positive compact 
3^1 ^ H+i such that for all i and all 6 G we have 

(2) ll(S.((E,<. + ^{a,))^{n)\\ic > 2-". 
We shall also assure that for j < i we have 

(3) yiQ{he H+i I h + ELj+i ofc e y,}. 

The condition ([3]) will assure that C Vq defined by j^j = {X^*=o"i + 
h: h £ yi}, ior i £ N, form a decreasing sequence of compact sets. Assume 
oo, ai, . . . aj_i and 3^j_i have been chosen to satisfy ([2]) and ([3]). Using 
Fubini's theorem, Lebesgue density theorem, and the inner regularity of the 
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Haar measure, find compact positive sets Vi C UmA^] and Wi C Vj+i such 
that for every x £ Vi we have £ Wi \ {x,y) G 3^^} > /Xj+i(Wj)/2. Let 

X = {{a,b,c) E VixW^xUiH) \ a,)+a+6)*(Pi)-c|k < 2-"}. 

This is a Borel set, and so is 

Xi = {{a, c) I ^li{b I (a, 6, c) G A'} > /ii(VF,)/2}. 

Let Z be the set of sdl a £ Vi such that {6 | (a, 6) G Afi} 7^ 0. This is a 
projection of Xi. If Z ^ Vi, pick G Vi\Z. Since (cj, ^'(ai)) ^ Xi, with 

M+i = {6 e l|Hi((E,<i «i) + + - *(aOlk > 2-"} 

we have /Ui+i(X+i) > Hi+i{Wi)/2. In this case y^^^ = X+i n {6 G | 
(ai,5) £ yi} is /Ui-positive and satisfies ([2]) and ([3]). By the inner regularity 
of the Haar measure find a compact positive J'i+i C 3^j'^j_^ and proceed with 
the construction. 

We may therefore without a loss of generality assume Z = Vi. By Theo- 
rem l2.1l there is a C-measurable /: UMiiE] — )• 13(H) such that (a, /(a)) G A'l 
for all a £ Z. Then / defined by /(a) = ^'(Pi)/^'(Pi) is also Borel. 
Since Z = Vi has positive measure, if / is a 2~""'"^-approximation of $ 
on Z, then Lemma 17.61 gives a Borel 2~""'"^-approximation of <I> on ZYmJ-E^], 
showing that Mi £ J"^~'^[E) and contradicting our assumption. There- 
fore we can fix G Z such that \\{f{ai) - *(ai))*(Pi)||/c > 2-"+i. Then 
y'ij^i = {h I (oj, 6, f{ai)) £ X} has a positive measure and for each b £ y'i_^_i 
clause ([2]) holds because 

mi{j:,<,a,+b)-^{a^))^{P,)U 

> ||(/(a,) - ^(a,))^(P.)lk - ll(S.(E,<. a, + b) - /(aO)^(P.)lk > 2"". 
Let yi+i C 3^^'^-|^ be a compact positive set. This describes the construction. 
Let a = Yl'^o '^i- Since a, = PiaPi for each i and Pi are pairwise orthogonal, 
||a|| < supj ||aj|| = 1. For some i we have ||Hj(a) — ^'(a)||yc < 2~", hence 
||(Hi(a) - ^(ai))^'(Pi)lk < 2-". However, is in yi by (H and the 

compactness of in the product topology. This contradicts ([2]). □ 

Proof of Proposition \7.1\ Enumerate N as {s £ 2<^) and write = 
{nx\j I i G N}. By Lemma [7l2l for every m the set {x \ ^ J^{E)} is 
at most countable. We may therefore fix xq such that Mq = Mx^ belongs 
to J'^{E) for each n. Partition Mq into infinitely many infinite pieces. By 
Lemma 17.71 at least one of these pieces, call it Ml, belongs to J^{E). By 
successively applying this argument we find a decreasing sequence Mj of 
infinite subsets of Mq such that Mj £ ^^{E) for each j. Fix an infinite M 
such that M\Mj is finite for all j. Then M £ J^{E) and on Pm[-E] there 
is a Borel-measurable 2"-' -approximation to ^ for each j. By Lemma 14.41 
there is a C-measurable representation of ^ on T)m[E]. By Theorem 16.31 ^ 
is inner on T)m\E] and by Lemma 16.21 <I> is inner on ^^[-E]. □ 
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Proof of TheoremUi Fix an automorphism ^ of C{H) and an orthonormal 
basis (e„,) for H. For every partition ii^ of N into finite intervals such that 
^Efi is nondecreasing Proposition 17. II imphes there is a partial isomorphism 
u = u{E) between cofinite-dimensional subspaces of H such that is a 
representation of ^ on C[E]. Therefore {{E,u{E))} is a coherent family of 
unitaries and Theorem 13.21 implies ^ is inner. □ 

8. Concluding remarks 

Let S denote the unilateral shift operator. The following problem of 
Brown-Douglas-Fillmore is well-known. 

Problem 8.1. Is it consistent with the usual axioms of mathematics that 
some automorphism of the Calkin algebra sends vr(5) to its adjoint? 

Ilan Hirshberg pointed out that there are essentially normal operators 
a and h with the same essential spectrum such that <^(7r(a)) 7^ 7r(6) for 
all inner automorphisms $ of the Calkin algebra. This is because for a 
fixed $ either index(<I>(a)) = index(a) for all Fredholm operators a or 
index($(a)) = — index(a) for all Fredholm operators a. Together with 
the Brown-Douglas-Fillmore characterization of unitary equivalence mod- 
ulo compact perturbation of essentially normal operators, this implies that 
a positive answer to Problem 18. II is equivalent to the consistency of the exis- 
tence of normal operators a and h in C{H) and an automorphism <I> of C{H) 
such that ^{a) = b but for every inner automorphism ^ of C{H) we have 
^{a) 7^ b. An argument using j^j shows that if an automorphism <I> sends 
the standard atomic masa to itself then <I> cannot send S to S* (see [T7]). 

Recall that for a C*-algebra A its multiplier algebra, the quantized ana- 
logue of the Cech-Stone compactification, is denoted by M{A) (see O 
1.7.3]). For example, M{1C{H)) = B{H), M{Co{X)) = C{PX) for a locally 
compact Hausdorff space X, and M{A) = A for every unital C*-algebra A. 
George Elliott suggested investigating when all automorphisms of M{A)/A 
are trivial and Ping Wong Ng suggested investigating when isomorphism of 
the corona algebras M{A)/A and M{B)/B implies isomorphism of A and 
B. The following is the set-theoretic core of both of these problems and it 
is very close to [16] and [13] in spirit. 

Problem 8.2. Assume A and B are separable non- unital C*-algebras. 
When does every isomorphism between the corona algebras M{A)/A and 
M{B)/B lift to a *-homomorphism ^> of M{A) into M{B), so that the 
diagram 

M{A) ^ M{B) 



M{A)/A^M{B)/B 

commutes? 
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TA implies the positive answer when A = B = fC{H) (Theorem [T]) 
and TA+MA imphes the positive answer when both A and B are of the 
form Co{X) for a countable locally compact space X ([I3l Chapter 4]). One 
could also ask analogous questions for *-homomorphisms instead of isomor- 
phisms or, as suggested by Ping Wong Ng, for £°°{A)/co{A) instead of the 
corona algebra. A number of analogous lifting results for quotient Boolean 
algebras 'P(N)/X was proved in [l3] (see also [IF, TB]). 

It was recently proved by the author, Schimmerling and McKenney that 
the Proper Forcing Axiom, PEA, implies all automorphisms of the Calkin 
algebra B{H)/1C{H) are inner, even for nonseparable Hilbert spaces. An 
analogous result for the automorphisms of 'P(K)/Fin, where n is arbitrary, 
was proved in [41j . 
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Dedicated to my wife Tatiana Velasevic and Dr. Carl J. Vaughan and Dr. Leonard N. 
Girardi of New York-Presbytenan Hospttal. Without them I would not be around to 

prove Theorem\7\ 

Abstract. We prove that it is relatively consistent with the usual ax- 
ioms of mathematics that all automorphisms of the Calkin algebra are 
inner. Together with a 2006 Phillips-Weaver construction of an outer 
automorphism using the Continuum Hypothesis, this gives a complete 
solution to a 1977 problem of Brown-Douglas-Fillmore. We also give a 
simpler and self-contained proof of the Phillips- Weaver result. 



Fix a separable infinite-dimensional complex Hilbert space H. Let B{H) 
be its algebra of bounded linear operators, IC{H) its ideal of compact oper- 
ators and C{H) = B{H)/IC{H) the Calkin algebra. Let vr: B{H) C{H) 
be the quotient map. In [6l 1.6(ii)] (also [34], [12]) it was asked whether 
all automorphisms of the Calkin algebra are inner. Phillips and Weaver 
(|32]) gave a partial answer by constructing an outer automorphism using 
the Continuum Hypothesis. We complement their answer by showing that a 
well-known set-theoretic axiom implies all automorphisms are inner. Neither 
the statement of this axiom nor the proof of Theorem [T] involve set-theoretic 
considerations beyond the standard functional analyst's toolbox. 

Theorem 1. Todorcevic's Axiom, TA, implies that all automorphisms of 
the Calkin algebra of a separable Hilbert space are inner. 

Todorcevic's Axiom (also known as the Open Coloring Axiom, OCA) is 
stated in §2.31 Every model of ZFC has a forcing extension in which TA 
holds ([40j). TA also holds in Woodin's canonical model for negation of the 
Continuum Hypothesis ([13], [27]) and it follows from the Proper Forcing 
Axiom, PFA ([39j). The latter is a strengthening of the Baire Category 
Theorem and besides its applications to the theory of liftings it can be used 
to find other combinatorial reductions ( [39. §8], [30j ) . 

The Calkin algebra provides both a natural context and a powerful tool 
for studying compact perturbations of operators on a Hilbert space. The 
original motivation for the problem solved in Theorem [T] comes from a clas- 
sification problem for normal operators. By results of Weyl, von Neumann, 
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Berg and Sikonia, if a and b are normal operators in B{H) then one is 
untarily equivalent to a compact perturbation of the other if and only if 
their essential spectra coincide (see the introduction to [7] or [El §IX]). The 
essential spectrum, ae{a), of o is the set of all accumulation points of its 
spectrum a (a), together with all of its isolated points of infinite multiplic- 
ity. It is known to be equal to the spectrum of 7r(a) in the Calkin algebra. 
Therefore the map a i— )• (Te(a) provides a complete invariant for the uni- 
tary equivalence of those operators in the Calkin algebra that lift to normal 
operators in B{H). 

An operator o is said to be essentially normal if aa* — a*a is compact, 
or equivalently, if its image in the Calkin algebra is normal. Not every 
essentially normal operator is a compact perturbation of a normal operator. 
For example, an argument using Fredholm index shows that the unilateral 
shift S is not a compact perturbation of a normal operator ([7]) while its 
image in C{H) is clearly a unitary. Since the essential spectra of S and its 
adjoint are both equal to the unit circle, the above mentioned classification 
does not extend to all normal operators in C{H). For an essentially normal 
operator a and A G C\ae{a) the operator a — XI is Fredholm. In [7] (see 
also [6] or [8l §IX]) it was proved that the function A i— >• index(a — XI) 
together with (Te(a) provides a complete invariant for the relation of unitary 
equivalence modulo a compact perturbation on essentially normal operators. 

It is interesting to note that the unitary equivalence of normal (even self- 
adjoint) operators is of much higher complexity than the unitary equivalence 
of normal (or even essentially normal) operators modulo the compact per- 
turbation. By the above, the latter relation is smooth: a complete invariant 
is given by a Borel-measurable map into a Polish space. On the other hand, 
the complete invariant for the former given by the spectral theorem is of 
much higher complexity. As a matter of fact, in [25] it was proved that the 
unitary equivalence of self-adjoint operators does not admit any effectively 
assigned complete invariants coded by countable structures. 

Instead of the unitary equivalence modulo compact perturbation, one may 
consider a coarser relation which we temporarily denote by ~. Let a ~ 6 
if there is an automorphism $ of the Calkin algebra sending vr(a) to 7r(6). 
It is clear that a ~ 6 implies cre(a) = cJe(6), and therefore two relations 
coincide on normal operators. By [^ these two relations coincide on normal 
operators, and the conclusion of Theorem [T] implies that they coincide on 
all of B{H). The outer automorphism <I> constructed in [32], as well as 
the one in ^Bbelow, is pointwise inner: <I>(7r(a)) = <I>(7r(&)) implies an inner 
automorphism sends 7r(a) to vr(6). It is not known whether ~ can differ from 
the unitary equivalence modulo a compact perturbation in some model of 
set theory. In particular, it is still open whether the Continuum Hypothesis 
implies the existence of an automorphism of the Calkin algebra sending the 
image of the unilateral shift to its adjoint. See [32] for a discussion and 
related open problems. 
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Theorem [T] belongs to a line of results starting with Shelah's ground- 
breaking construction of a model of set theory in which all automorphisms 
of the quotient Boolean algebra T'(N)/Fin are trivial ([35]). An equivalent 
reformulation states that it is impossible to construct a nontrivial auto- 
morphism of P(N)/Fin without using some additional set-theoretic axiom. 
Through the work of Shelah-Steprans, Velickovic, Just, and the author this 
conclusion was extended to many other quotient algebras 7^(N)/X. The 
progress was made possible by replacing Shelah's intricate forcing construc- 
tion by the PFA ([36]) and then in [H] by Todorcevic's Axiom ([39l §8]) 
in conjunction with the Martin's Axiom. A survey of these results can be 
found in [16]. See also ^23j for closely related rigidity results in the Borel 
context (cf. ^ below). 

0.1. Terminology and Notation. All the necessary background on oper- 
ator algebras can be found e.g., in [31j or ^42j. Throughout we fix an infinite 
dimensional separable complex Hilbert space H and an orthonormal basis 
(e„). Let tt: 13(H) — )• C{H) be the quotient map. If F is a closed subspace 
of H then proj^ denotes the orthogonal projection to F. Fix an increas- 
ing family of finite-dimensional projections (Rn) such that Vn = and 
consider a nonincreasing family of seminorms ||a||„ = ||(/ — Rn)a||. Let 
||a||yc = lim^^oo ||a||n- Note that ||a||/c = ||7r(a)||, with the norm of 7r(a) 
computed in the Calkin algebra. Projections P and Q are almost orthogonal 
if PQ is compact. This is equivalent to QP = (PQ)* being compact. 

Let A, B be C*-algebras, Ji, J2 their ideals and let A/Ji — )• B/J2 be 
a *-homomorphism. A map ^ : A^ B such that (vrj- is the quotient map) 



A/Ji^B/J2 

commutes, is a representation of Since we do not require ^' to be a *- 
homomorphism, the Axiom of Choice implies every $ has a representation. 

For a partition E oi 'H into finite intervals {En) let T)[E] be the von 
Neumann algebra of all operators in B{H) for which each spanjcj | i E En} 
is invariant. We always assume En are consecutive, so that max(S„) + 1 = 
min(£'„_l_i) for each n. If En = {n} then T>[E] is the standard atomic masa: 
von Neumann algebra of all operators diagonalized by the standard basis. 
These FDD (short for 'finite dimensional decomposition') von Neumann 
algebras play an important role in the proof of Theorem [TJ For M C N let 
(or Pjvf 'd E is clear from the context) be the projection to the closed 
linear span of UieAf I ^ ^ ^"^^ T^m[E\ be the ideal Pjvf^[^]PA/ = 
Y'mT^[E] of It is not difficult to see that an operator a in T>[E] is 

compact if and only if limj ||Pj.i a|| = 0. The strong operator topology 
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coincides with the product of the norm topology on the unitary group of 
U[E] = Y\il^{Ei) and makes it into a compact metric group. 
If ^ is a unital C*-algebra thenZ^(^) denotes its unitary group. We shah 
write U[E] for U{V[E]) and Ua[E] for U(Va[E]). Similarly, we shall write 
C[E] for V[E]/{V[E] n JC{H)). For a C*-algebra P and r < oo write 

V<r = {a£V\ \\a\\ < r}. 

The set of self-adjoint operators in V is denoted by Dsa- 

The spectrum of a normal operator 5 in a unital C*-algebra is 

a{b) = {A G C I 6 — A/ is not invertible}. 

A rough outline of the proof of Theorem[l\ If I? is a subset of B{H), we say 
that $ is inner on D if there is an inner automorphism <!>' of C{H) such that 
the restrictions of <I> and to it[T>] coincide. In Theorem ll.il we use CH to 
construct an outer automorphism of the Calkin algebra whose restriction to 
each T^lE] is inner. In Theorem 13.21 we use TA to show that for any outer 
automorphism $ there is E such that $ is not inner on Both of these 

proofs involve the analysis of 'coherent families of unitaries' (SH). 

Fix an automorphism of the Calkin algebra Fix E such that the 
sequence i^En is nondecreasing. A simple fact that ^ is inner on T^lE] if 
and only if it is inner on Dm [E] for some infinite M is given in Lemma 16.21 
Hence we only need to find an infinite M such that the restriction of $ 
to DmIE] is inner. This is done in Proposition 17.11 Its proof proceeds in 
several stages and it involves the notion of an e-approximation (with respect 
to II • Wfc) to a representation (see Q and the family J"^{E) = C N | <I> 
has a C-measurable 2~"-approximation on In Lemma [7.2I TA is used 

again to prove that J'^{E) is so large for every n that P|„ J^{E) contains an 
infinite set M. Jankov, von Neumann uniformization theorem (Theorem 1 2. ip 
is used to produce a C-measurable representation of <I> on Vm[E] as a 'limit' 
of given 2~'^-approximations. This C-measurable representation is turned 
into a conjugation by a unitary in Theorem 16. 31 This result depends on the 
Ulam-stability of approximate *-homomorphisms (Theorem 15. ip . 

Part of the present proof that deals with FDD von Neumann algebras owes 
much to the proof of the 'main lifting theorem' from [13j and a number of 
elegant improvements from Fremlin's account In particular, the proof 
of Claim [631 is based on the proof of [191 Lemma IP] and §7.1l closely follows 
[H Lemma 3C]. 

1. An outer automorphism from the Continuum Hypothesis 

We first prove a slight strengthening of the Phillips-Weaver result. Lem- 
ma [L2l Lemma ll. 31 definitions of p and A/, and Lemma 11.61 will be needed 
in the proof of Theorem [TJ 
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Theorem 1.1. The Continuum Hypothesis implies there is an outer au- 
tomorphism of the Calkin algebra. Moreover, the restriction of this auto- 
morphism to the standard atomic masa and to any separable subalgebra is 
inner. 

If E and F are partitions of N into finite intervals we write E <* F if for 
all but finitely many i there is j such that Ei U -Bj+i Q Fj U -Fj+i • A family £ 
of partitions is cofinal if for every F there is E £ £ such that F <* E. 

Let T denote the circle group, {z £ C \ \z\ = 1}, and let be its 
countable power. It is isomorphic to the unitary group of the standard 
atomic masa. For a G let Ua be the unitary operator on H that sends e„ 
to a{n)en. For a unitary u let be the conjugation by n, ^'u(a) = uau* 
(usually denoted by Adu in the operator algebras literature.) If n = we 
write for ^ua- We say that and ^ p agree modulo compacts on T) if 
^a{o) — ^^{o) is compact for every a £ V. 

Given E define two coarser partitions: E^^^^, whose entries are E2n U 
E2n+i and E°'^'^, whose entries are E2n-i U -£^2™ (with E^i = 0). Let 

T[E] =P[^^™'^]UP[^°^'^]. 

I have proved Lemma 11.21 below using the methods of [3]. George Elliott 
pointed out that the proof of this lemma (in a more general setting) is 
contained in the proof of [11, Theorem 3.1], as remarked in |l2] . 

Lemma 1.2. For a sequence (a„) in B{H) there are a partition E, G 
jy^^even-^ and G 'D[E°'^'^] such that On — — is compact for each n. 

Proof. For yl C N write P^"'' for the projection to the closed linear span 
of {ej I i G A}. Fix m G N and e > 0. Since aPp^^) is compact, we 
can find n > m large enough to have ||P[n,oo)oP[o,m) II < ^ and similarly 
l|P[n,oo)O*P[0,m)ll < £• Therefore ||P[o,m)aP[n,oo)ll < £ as well. Recursively 
find a strictly increasing /: N — )• N such that for all m < n and i < n 
we have ||P[/(„+i),oo)aiP[o,/{m)) II < 2"" and ||P[o,/(m))ajP[/(n+i),oo) II < 2"". 
We shall check that E defined by En = [fin-), /(n + 1)) is as required. Write 
Qn = P[/(n),/{n+i)) (with /(O) = 0). Fix a = Oj and define 

= Z^^o(^2naQ2n + Q2nO'Q2n+l + Q2n+lO'Q2n) 
'^^ — Z]^o(Q2n+iaQ2n+l + Q2n+lO.Q2n+2 + Q 2n+2aQ 2n+l) ■ 

Then a° G G V[E°'^'^]. Let c = a - a° - For every n we have 

l|P[/(n),oo)C|| < ||E*=nP[/W,oo)aP[0,/{i-l))|| + 1 1 Ej=n+1 P[/(n),/{j)) aP[/{i+l),oo) 

and therefore c is compact. □ 

Whenever possible we collapse the subscripts/superscripts and write e.g., 
\E'^ for (which is of course ^'u ^). 
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Lemma 1.3. Assume {E^)^^\ is a directed cofinal family of partitions 
and , ^ ^ A, are such that "^jj md ^'^ agree modulo compacts on F[E^] 
for ^ < r]. Then there is an automorphism ^ of C{H) such that is a 
representation of $ on J^[E^ for every ^ € A. Moreover, ^ is unique. 

Proof. By Lemma 11.21 each a £ B{H) there is a partition E with ao G 
Pf^*'^^"] and ai G V[E'"^'^] such that a - ao - ai is compact. Fix F = E^ 
such that E <* F and let ^>(7r(a)) = 7r(^'^(o)). 

Then <I> is well-defined by the agreement of \I'^'s. For every pair of opera- 
tors a, b there is a single partition E with oq and bo in 'D[E^^^'^] and ai and 
bi in such that both a — ao — ai and b — bo — bi are compact. This 

readily implies $ is a *-homomorphism. 

The inverse maps = \1'(„ ^)* also satisfy the assumptions of the lemma 
and there is a *-homomorphism such that is a representation of <&* 

on for every ^. Then <^<I>* = <I>*<I> is the identity on C{H), hence $ is 

an automorphism. The uniqueness follows from Lemma ll.2i □ 

Let T be the unitary group of the 1-dimensional complex Hilbert space. 
Recall that every inner automorphism of C{H) has a representation of the 
form for u which is an isometry between subspaces of H of finite codi- 
mension. The proof of the following lemma was suggested by Nik Weaver. 

Lemma 1.4. Assume u and v are isometrics between subspaces of H of 
finite codimension. If^uict) — ^v{0') is compact for every a diagonalized by 
{cn), then there is a £ (T)^ for which the linear map w defined by wi^Cyi) — 
a(n)f (e„,) for all n is such that ^«,(a) — ^'u(a) is compact for all a in B{H). 

Proof. Let A = {a £ B{H) \ a is diagonalized by (e„)}. By our assumption, 
7r(v*u) commutes with 7r(o) for all a £ A. Since tt[A] is, by [21], a maximal 
abelian self-adjoint subalgebra of the Calkin algebra we have 7r(Ti;o) = Tr{v*u) 
for some wo S A. Let wo = bwi be the polar decomposition of wo in A. 
Since 7r(6) = I we have 7t(wi) = tt{v*u). Since the Fredholm index of wi is 
and ^{wi) is a unitary, we may assume wi is a unitary. Fix a G such 
that wi = Ua, i.e., wi{en) = a{n)en for all n. 

Let w = vwi. Then ■k{w) = ■k{vv*u) = 'ir{u) hence ^'«,(a) — ^'u(a) is 
compact for all a G 13(H). Also, for each n we have w{en) = vwi{en) = 
v{a{n)en) = a(n)f(e„). □ 

For i,j in N and a, (3 in let 

p{i,j,a,^) = \a{i)a{j) - /3(i)/3(j)|. 

For fixed i,j the function / = p{i,j, ■, •) satisfies the triangle inequality: 

/(a,/?) + /(/3,7)>/(a,7)- 

We also have 



p{i,j,a,P) = \p{i,j,a,P)a{j)/3{i)\ = |a(i)/3(i) - a{j)/3{j)\, 
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hence for fixed a, (3 the function /i = p{-,-,a,/3) also satisfies the triangle 
inequality: 

fi{i,j) + fiij,k)>fiii,k). 
For / C N and a and (3 in write 

Ai{a,/3)= sup p{ij,a,^). 
iei, jei 

The best picture A/ is furnished by ([5]) of the following lemma. 
Lemma 1.5. For all I, a, 13 we have 

(1) Ai{a,/3)<2supi^j\aii)-m\- 

(2) A/(q,/3) > supjgj |a(j) — /3(j)| — infjg/ |a(i) — in particular if 
a(«o) = /3(«o) /o?" some io € I then Ai{a,/3) > sup^gj \a{j) - /3{j)\. 

(3) //z E T t/ien A/(a,/3) = A7(a,z/3). 

(4) If I n J is nonempty then Ai\jj{a, j3) < A/(q, /3) + A j{a, 13). 

(5) inf^gTSupjg/ |Q(i)-2:/3(i)| < A/(a,/3) < 2inf2gT sup^g/ |a(i)-z/3(z)|. 

Proof. Since 

pii,j,a,/3) = \aii)W) - o^{j)W)\ = - m)+JU)im - 

and \(3{i)\ = \f3{j)\ = 1, we have 

\\a{i)-^{i)\-\a{j)-m\\<p{i,j,a,(3) < \a{i) - /3{i)\ + Hj) - m\- 
This implies 

Aj{a,(3)= sup p{iJ,a,/3) 

iGl, j€l 

< sup (|a(i)-/3(i)| + |a(j)-/3(j)|)<2sup|a(i)-/?(i)| 
ie/, Jg/ is/ 

and (1) follows. For (2) we have 

A/(a,/3)= sup p{i,j,a,/3) 

i€l, j€l 

> sup \\a{i) - m\ - Hj) - m\\ 

= sup \a{i) — (3{i)\ — inf \a{i) — (3{i)\. 

Clause (3) is an immediate consequence of the equality p{i,j,a,z/3) = 
p{i,j,a,/3). It is not difficult to see that in order to prove (4), we only 
need to check p{i,j,a,/3) < A/(q,/3) + Aj(q,/3) for all i G I and j G J. 
Pick k £ I f] J. Then we have 

P{i,j,a,l^) < p{hk,a,l3) + p{k,j,a,l3) < Aj{a,l3) + Aj(a,/3), 

completing the proof. 

Now we prove ([5]). By the definition, for every j £ I we have Ai{a,l3) > 
supjgj \a{i) — {a{j)l3{j))f3{i)\ and therefore A/(a,/3) > inf^gT sup^g/ \a{i) — 
f3{i)\. On the other hand, for all i and j we have 
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for every z £T, which immediately implies the other inequality. □ 

Recall that for a G by Uq, we denote the unitary such that ?ia(cri) — 
a(n)e„ and that ^'q, = ^'^^ is the conjugation by Uq,. 

Lemma 1.6. (a) //lim„ \a{n) — (3{n)\ = then ^'a(a) — ^'/3(a) is com- 
pact for all a G 13(H). 
(b) The difference ^'a(a) — ^'/3(a) is compact for all a S 'DIE] if and only 
i/limsup„ A£;„(a,^) = 0. 

Proof, (a) Since lim„ \a{n) — /3(n)| = implies vr(MQ,) = vr(n^), we have that 
— = ~ Uj^)a{u*^ — u*p) is compact, 

(b) Assume limsup^ A£;„(a, /3) = 0. For each n let m„ = min(£'„) and 
define 7 G by 

7(i) = /?(i)/3(m„)a(m„), if i G 

The operator X^nGN l^(.^n)oi{mn) proj^;^ (with the obvious interpretation of 
the infinite sum) is central in T^lE] and therefore for every a G T^lE] we have 
^'^(o) = "if 13(a). By clauses (2) and (3) of Lemma ll.Sl we have \^(i) — a(i)\ < 
AE„(a,^) = AE„(a,(3) for i G En. Therefore limj \'y(i) — a(i)\ = and the 
conclusion follows by (a). 

Now assume limsup„ A£;,j( a, /?) > 0. Fixe > 0, an increasing sequence n(fc) 
and i(k) < j(k) in En(k) such that p(i(k),j(k),a, 13) > e for all k. The par- 
tial isometry a defined by a(ej(/c)) = ej(fc), a(ej(^k)) = &i{k)i and a(ej) = for 
other values of j G -E'n(fc) belongs to Then 

*a(a)(ej(fc)) = (uaau*)(ej(fc)) = Ua(a(a(i(k))ei(^k)) 

= Ua(a(i(k))ej(^k)) = oi(j(k))a(i(k))ej(^k)- 

Similarly ^'^(a)(ej(;j)) = f3(j(k))(3(i(k))ej(^i.^ for all k. Therefore 

\\(^c.(a) - ^p(a))(e,^k))\\ > p(i(k), j(k), a, 13) > e 

for all k, and the difference \I'a(a) — ^p(a) is not compact. □ 

Proof of Theorem Enumerate as for ^ < a;i and all partitions 
of N into finite intervals as F^, with ^ < uji. Construct a <*-increasing 
cofinal chain E^ of partitions and G such that for all ^ < r/ we have 

(1) limsup„ A e 5 (0^,0'') = 0. 

(2) limsup„ A pc+i > V2. 

(3) E"^ is eventually coarser than E^ in the sense that E^ is equal to a 
union of intervals from E^ for all but finitely many m. 

In order to describe the recursive construction, we consider two cases. 

First, assume C < wi and E^ and were chosen for all ^ < C- Let E'^^'^ 
be such that En = E^'^ is the union of 2n + 1 consecutive intervals of 
denoted by Fg", . . . ,F^^. Fixn. If A^c+i(a^,/3'^) > \/21et a^+i coincide with 
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a'' on En^^- Now assume A„c+i (a*" , /3^) < \/2. Let 7^ = exp(i7r/n). Let 
Q,C+i(j) = 'y^a<{j) for j G F^". If i E Fq" and j S then af+i(i) = a^(i) 
and a^+^(j) = — a^(j). Since |a''(j)a^(i) — /3''(j)/3'^(i)| < \/2, we have 
A^c+i(a^+\/3^) > |a^(j)^ + /3«(j):flqi)| > V2. 

Hence (El) holds. We need to check lim sup™ A „c (a^,a^~^^) = 0. 

We have A^c (a'^,a^'^^) = for all m. Since a'^'^^ and a'' coincide on Fn 
and on F^ for each n, Ap,„ ^p^n+i {a'^,a'^^^) = for all n. If < < 2n then 

^F^uF^^j a'''''"'^) < \jn\ < |sin(7r/n)| < 7r/n. Hence clause ([T]) is satisfied 
with = C c'-nd ^ = C + 1) ^-iid therefore it holds for all ^ and r/ = + 1 by 
transitivity. 

Now assume C < '^i is a limit ordinal such that E^ and have been 
defined for ^ < C- Let for n E N, be an increasing sequence with supre- 
mum ( and write F" , a" for F^" , a^" . Find a strictly increasing function 
/ : N ^ N such that 

(4) /(O) = 0, 

(5) + is large enough so that each F""*"^ disjoint from [0, /(n + 1)) 
is the union of finitely many intervals of E"'. 

(6) For all k < n the interval F„ = [/(n), /(n+1)) is the union of finitely 
many intervals from F^, 

(7) If I < k < n, j e N, and Ar;!y^! (a', a'') > 1/n, then maxF' < 

fin). 

(8) F^ 2 Fn for ah i and all n. 

The values /(n) for n E N are chosen recursively. If /(n) has been chosen 
then each of the clauses ([5]), ([6]), ([7]) and ([8]) can be satisfied by choosing 
/(n + 1) to be larger than the maximum of a finite subset of N. 

Assume / has been chosen to satisfy dH)-®. By ([6]) for m and i > m we 
have F™ U Ef^^ ^ F„ U F„+i if n is the maximal such that /(n) < minF^^. 

Therefore with F^ = F we have E^ <* E'^ for all n, and therefore F^ <* F^ 
for all 1^ < C,. By ([8]) we have that for each i E N the interval F^ intersects 
at most two of the intervals F„ nontrivially and therefore F^ <* F^. 

Recursively define 7^ E T for n E N and al^ij) for j E N so that for all n 
we have 

(9) a^{j) = 7„a"(j) for j E F„ U {/(n + 1)}. 
To this end, let 

of{j)=oP{j) for i E Fo U {/(I)}, 

71 = a°(/(l))^W)) 
a^(j)=7i«'(i) for i E Fi U {/(2)}, 

and in general for n > let 

7„+i = an{f{n + l))7„a"+i(/(n + l)) 
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let 

aHj) = 7n+ia"+i(i) for j G F„+i U {/(n + 2)}. 
This sequence satisfies ([9]). 

Fix m and write for EJ^UE^^^^. We want to show lim„_>oo A/„ (a^ , a™) = 

0. 

By ([6]), for all n > m we have EJ^ C i*)., for some k = k{n) and therefore 
In Fk'^ Fk+1- This implies, using Lemma [T3r 4) . (3) . that 

AxJa^,a™) < A^^™u{/(fc+i)}(«',a") + A^;^^^ (a'^+S a™) 

and by ([7]) the right-hand side is < ^ + since n > m. Moreover 
lim„_^oo A:(n) = oo, and we can conclude that lim„_^oo A/„(a^, q*") = 0. 
Therefore the conditions of Lemma 11.61 (b) are satisfied and satisfies ([T|) . 

This finishes the description of the construction of E^ and satisfying ([T]) 
and dl]). By Lemma [1.31 there is an automorphism <I> oiC{H) that has as 
its representation on J^[E^] for each ^. Assume this automorphism is inner. 
Then it has a representation of the form for some partial isometry u. 
By Lemma 11.41 applied to ^'o and there is /3 G such that ^'^ is a 
representation of <!>. But /3 is equal to for some ^ < cji, and by ([2|) and 
Lemma 11.61 (b) the mapping is not a representation of $ on F[E^]. 

By construction, the constructed automorphism is inner on the standard 
atomic masa, and actually on each T)[E]. In addition. Lemma [1.21 shows that 
for every countable subset of C{H) there is an inner automorphism of C{H) 
that sends a to $(a). □ 

In the proof of Theorem 11.11 CH was used only in the first line to find 
enumerations (F^) and ^ < uji. The first enumeration was used to 

find a <*-cofinal wi-sequence of partitions & and the second to assure that 
$ 7^ ^'^^ for all ^. A weakening of CH known as = Hi (see e.g., jlj) suffices 
for the first task. Stefan Geschke pointed out that the proof of Theorem ll.il 
easily gives 2^^ automorphisms and therefore that the existence of the second 
enumeration may be replaced with another cardinal inequality, 2^" < 2^^ 
(so-called weak Continuum Hypothesis). Therefore the assumptions t) = b^i 
and 2^° < 2^^ together imply the existence of an outer automorphism of the 
Calkin algebra. It not known whether these assumptions imply the existence 
of a nontrivial automorphism of 'P(N)/Fin. 

2. The toolbox 

2.1. Descriptive set theory. The standard reference is |26J. A topologi- 
cal space is Polish if it is separable and completely metrizable. We consider 
B{H) with the strong operator topology. For every M < oo the strong opera- 
tor topology on {B{H))<m = {a G B{H) \ \\a\\ < M} is Polish. Throughout 
'Borel' refers to the Borel structure on B{H) induced by the strong operator 
topology. 
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Fix a Polish space X. A subset of X is meager (or, it is of first category) 
if it can be covered by countably many closed nowhere dense sets. A subset 
of X has the Property of Baire (or, is Baire-measurable) if its symmetric 
difference with some open set is meager. A subset of X is analytic if it is a 
continuous image of a Borel subset of a Polish space. Analytic sets (as well as 
their complements, coanalytic sets), share the classical regularity properties 
of Borel sets such as the Property of Baire and measurability with respect to 
Borel measures. A function / between Polish spaces is C-measurable if it is 
measurable with respect to the smallest ci-algebra generated by analytic sets. 
C-measurable functions are Baire-measurable (and therefore continuous on 
a dense Gs subset of the domain) and, if the domain is also a locally compact 
topological group, Haar-measurable. The following uniformization theorem 
will be used a large number of times in the proof of Theorem (TJ for its proof 
see e.g. [261 Theorem 18.1]. 

Theorem 2.1 (Jankov, von Neumann). If X and Y are Polish spaces and 
A C X X y is analytic, then there is a C-measurable function f : X ^ Y 
such that for all x £ X, if (x, y) £ A for some y then (x, /(x)) G A. □ 

A function / as above uniformizes A. In general it is impossible to uni- 
formize a Borel set by a Borel-measurable function, but the following two 
special cases of [26i Theorem 8.6] (applied with Ix being the meager ideal 
or the null ideal, respectively, for each x £ X) will suffice for our purposes. 

Theorem 2.2. Assume X and Y are Polish spaces, A (1 X xY is Borel and 
for each x £ X the vertical section A^ = {y \ (x,y) G A} is either empty or 
nonmeager. Then A can be uniformized by a Borel-measurable function. □ 

Theorem 2.3. Assume X and Y are Polish spaces, Y carries a Borel prob- 
ability measure, A <^ X xY is Borel and for each x G X the vertical section 
= {y I {x, y) G A} is either empty or has a positive measure. Then A 
can be uniformized by a Borel-measurable function. □ 

A topological group is Polish if has a compatible complete separable met- 
ric. The unitary group of B{H), for a separable H, is a Polish group with 
respect to the strong operator topology (e.g., [261 9-B(6)]). Also, the uni- 
tary group of every separably acting von Neumann algebra T> is Polish with 
respect to strong operator topology. A complete separable metric on U{T>) 
is given by d'{a,h) = d{a,b) + d{a*,b*), where d is the usual complete met- 
ric on P<i compatible with the strong operator topology. The following is 
Pettis's theorem (e.g., [261 Theorem 9.10]). 

Theorem 2.4. Every Baire-measurable homomorphism from a Polish group 
into a second- countable group is continuous. □ 

We end this subsection with a simple computation. 
Lemma 2.5. Consider B{H) with the strong operator topology. Fix M < oo. 
(a) The set of compact operators of norm < M is a Borel subset of 
B{H)<M- 
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(b) For e > the set of operators a of norm < M such that \\a\\ic < s is 
a Borel subset of B{H)<m ■ 

Proof, (a) Recall that is a fixed increasing sequence of finite-rank pro- 
jections such that VriR-n = ^- For a projection P the set {a \ \\Pa\\ < x} is 
strongly closed for every x > 0, and 

IC{H) = {a I (Vm)(3n)||(/ - R„)a|| < 1/m}. 

Hence IC{H) n B{H)<_m is a relatively F^-^ subset of B{H)<m for each M. 
The proof of (b) is almost identical. □ 

2.2. Set theory of the power-set of the natural numbers. A metric d 
on V{n) is defined by d{A,B) = 2-™'i(^^'S)^ where AAB is the symmetric 
difference of A and B. This turns ('P(N),A) into a compact metric topo- 
logical group, and the natural identification of subsets of N with infinite 
sequences of zeros and ones is a homeomorphism into the triadic Cantor set. 

2.3. Todorcevic's axiom. Let X be a separable metric space and let 

[X? = {{x,y}\x / y and x,y G X}. 

Subsets of [X]"^ are naturally identified with the symmetric subsets oi X x X 
minus the diagonal. A coloring [X]'^ = KqUKi is open if Kq, when identified 
with a symmetric subset oi X x X, is open in the product topology. If 
K C [X]'^ then a subset y of X is K -homogeneous if [Y]'^ C K. Since 
Ki = [X]'^ \ Kq is closed, a closure of a A'l-homogeneous set is always Ki- 
homogeneous. The following axiom was introduced by Todorcevic in |39j 
under the name of Open Coloring Axiom, OCA. 

TA. If AT is a separable metric space and [A]^ = Kq U Ki is an open 
coloring, then X either has an uncountable -ftTo-homogeneous subset or it 
can be covered by a countable family of ETi-homogeneous sets. 

The instance of TA when X is analytic follows from the usual axioms of 
mathematics (see e.g., |18]). In this case the uncountable i^o-homogeneous 
set can be chosen to be perfect, hence this variant of TA is a generalization 
of the classical perfect-set property for analytic sets (|26j). 

Note that Ki is not required to be open. We should say a word to clarify 
our use of the phrase 'open coloring.' In order to be able to apply TA to 
some coloring [A]^ = Kq U Ki it suffices to know that there is a separable 
metric topology r on X which makes Kq open. For example, for X C 7^(N) 
and for each x € A we fix an f^ G consider the coloring [A]^ = Kq U Ki 
defined by 

{x, y} G Kq if and only if fx{n) / fy{n) for some n G x n y. 

This Kq is not necessarily open in the topology inherited from T'(N) ( §2.2p . 
However, it is open in the topology obtained by identifying A with a sub- 
space of 7^(N) X via the embedding x i— )• {x,fx)- We shall use such re- 
finements tacitly quite often and say only that the coloring [A]^ = Kq U Ki 
is open, meaning that it is open in some separable metric topology. 
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Assume Kq C [X]'^ is equal to a union of countably many rectangles, 
Ko = \J- UixVi. If sets Ui and Vi separate points of C, then this is equivalent 
to Kq being open in some separable metric topology on X. Even without 
this assumption, by [13, Proposition 2.2.11], TA is equivalent to its apparent 
strengthening to colorings Kq that can be expressed as a union of countably 
many rectangles. Reformulations of TA are discussed at length in [13, §2]. 

2.4. Absoluteness. A vertical section of B C. X x Y is a set of the form 
= {y \ (x, y) € B} for some x £ X. 

Theorem 2.6. Assume X and Y are Polish spaces and B (1 X xY is Borel. 
Truth (or falsity) of the assertion that some vertical section of B is empty 
cannot he changed by going to a forcing extension. 

In particular, if there is a proof using TA that B has an empty vertical 
section, than B has an empty vertical section. 

Proof. The first part is a special case of Shoenfield's Absoluteness Theorem 
(see e.g., [22l Theorem 13.15]). The second part follows from a fact that 
every model of ZFC has a forcing extension in which TA holds (|40j). □ 

3. Coherent families of unitaries 

If ti is a partial isometry between cofinite-dimensional subspaces of H we 
write ^uio-) = uau* . An operator in C{H) is invertible if and only if it is of 
the form 7r(a) for some Fredholm operator a (this is Atkinson's theorem, [31] 
Theorem 3.11.11]; see also [7, §3]). Therefore, inner automorphisms of C{H) 
are exactly the ones of the form for a partial isomorphism u between 
cofinite-dimensional subspaces of H. A family T of pairs {E, u) such that 

(1) li {E,u) £ J- then £^ is a partition of N into finite intervals and u is 
a partial isometry between cofinite-dimensional suspaces of H, 

(2) for all {E,u) and {F,v) in F and ah a G V[E] n V[F] the operator 
'I'm (a) — ^^via) is compact, 

(3) for every partition ii^ of N into finite intervals there is u such that 
{E,u)(^F, 

is called a coherent family of unitaries. (By ([T]) above, 7r(n) is a unitary 
in the Calkin algebra for each {E,u) G T.) The following is an immediate 
consequence of Lemma 11.41 and Lemma 11.31 

Lemma 3.1. If J- is a coherent family of unitaries, then there is a unique 
automorphism <I> of C{II) such that is a representation of ^ onT>[E] for 
all {E, u) eT. □ 

Such an automorphism $ is determined by a coherent family of unitaries. 
Since T>[E] C T>[F] whenever F is coarser than $ is uniquely determined 
by those {E, u) € J- such that i^En is strictly increasing. In Theorem 1 1.1 1 we 
have seen that the Continuum Hypothesis implies the existence of an outer 
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automorphism determined by a coherent family of unitaries. The following 
result, which is the main result of this section, complements Theorem ll.il 

Theorem 3.2. Assume TA. Then every automorphism of C{H) determined 
by a coherent family of unitaries is inner. 

We shall first show that it suffices to prove Theorem 13.21 in the case when 
each u is of the form Ua for a G T^, as constructed in ^ If $ is determined 
by T, fix {Eq,uo) E T. Then T' = {{F,v{uo)*) \ {F,v) £ T} is a coherent 
family of unitaries. The automorphism determined by J-' is inner if and 
only if <1> is inner. Also, <!>' is equal to the identity on the standard atomic 
masa. In the proof of Theorem 13.21 we may therefore assume $ is equal 
to the identity on the standard atomic masa. Recall that T is the circle 
group. For a S by denote the unitary that sends en to a„en. By our 
convention and Lemma 11.41 for every (E, u) G there is a such that 
and agree modulo compacts on B{H). We may therefore identify with 
the family {{E,a) \ {E,u) G T,^u and agree modulo compacts}. It 
will also be convenient to code partitions E by functions / : N — )• N. 

3.1. The directed set (N''''^,<*). Let N'^^ denote the set of ah strictly 
increasing functions / : N — ^ N such that /(O) > 0. (The reader should be 
warned that the requirement that /(O) > is nonstandard and important.) 
Such a function can code a partition of N into finite intervals in more than 
one way. It will be convenient to use the following quantifiers: (V°°n) stands 
for (3no)(Vn > no) and (3°°n) stands for the dual quantifier, (Vno)(3n > 
no). For / and g in N^^ write f >* g ii (V°°n)/(n) > g{n). A diagonal 
argument shows that N^^ is a -directed in the sense that for each sequence 
(fn) in N^^ there is 5 G N^^ such that fn <* g for all n. 

For / G N^^ recursively define /+ by /+(0) = /(O) and f+{i + l) = 
/(/+(i)). Some X C N^f^ is <*-cofinal if (V/ G N^^)(35 G X)f <* g. 

Lemma 3.3. Assume X C N^^ is <* -cofinal. 

(1) If X is partitioned into countahly many pieces, then at least one of 
the pieces is <* -cofinal. 

(2) (3°°n)(3i)(Vfc > n){3f G X){f{i) < n and f{i + 1) > k). 

(3) {/+ I / e X] is <* -cofinal. 

Proof. (1) Assume the contrary, let X = be such that no is cofinal. 

Pick fn such that ^* for all 5 G 3^n. If / >* fn for all n, then there is 
no g G X such that / <* g — a contradiction. 
(2) We first prove 

(*) (3~n)(VA: > n){3i){3f G X){f{i) < n and f{i + 1) > k). 

Assume not and fix no such that for all n > hq there is k = g{n) such that 
for all f £ X and all i, if f{i) < n then f{i + 1) < gin). Define functions 
km for m G N recursively by /im(0) = max(m,no) and hni{i-\-l) = g{hm{i))- 
For f £ X we have / <* /i/(o)- By recursion we prove f{i) < /ij(o)(^) 



ALL AUTOMORPHISMS OF CiH) ARE INNER 



15 



for all i. For i = this is immediate. Assume f{i) < /ij(o)(0- Then 
f{i + 1) < g{f{i)) < g{hfio){i)) = hf(^o){i + 1). Now fix /i G N^^ such that 
hm <* h. By the above, there is no / G such that h <* f, a contradiction. 

For each n the set {i \ (3/ G X)f{i) < n} is finite. Therefore in (*) 
the same i works for infinitely many k. An easy induction shows that for 
/ G N'^^ we have f{i) < f+{i) for aU i, and (3) follows. □ 

Lemma 3.4. If f,g G N^^ and f >* g then for all but finitely many n there 
is i such that /*(0) < g{n) < g{n + 1) < /*'^^(0). // moreover f{m) > g{m) 
for all m, then for every n there is such an i. 

Proof. If n is such that f{m) > g{m) for all m > n, let i be the minimal such 
that /*+^(0) > g{n). Then /'+^(0) > f{g{n)), and since g G N^^ implies 
g{n) > n + 1 this is > /(n + l)> g{n + l). □ 

To / G N^^ associate sequences of finite intervals of N: 

Ei = [f{n)J{n+l)) 
Fi = [f-{0)J-+'m 

i^/'°'^ = [/'"+'(0),/'"+'(0)) 

('F' is for 'fast'). By Lemma if C N'^^*' is <*-cofinal, then each one 
of {F^'^™'^ I / e -Y} and {pf'"'^'^ | / G Af} is a cofinal family of partitions 
as defined in 21 Notation A/(a,/3) used in the following proof was defined 
before Lemma 11.51 

Lemma 3.5. Assume ^ is an automorphism of C{H) whose restriction to 
the standard atomic masa is equal to the identity and which is determined 
by a coherent family of unitaries. Por each f G N^^ there is a £ such 
that is a representation of ^ on both T>[Ff'^'"'^"'] and D[F-^'°^'^]. 

Proof. By Lemma 11.41 for each / there are /3 and 7 in such that "^r 
is a representation of ^ on and ^'-y is a representation of ^ on 

D^pfMdj^ Define /3' and 7' recursively as follows. For i G [/°(0), /^(O)) 
let (3'{i) = /3(z). If f3'{i) has been defined for i < /^"(O), then for i G 
[/2«-i(0),/2"+i(0))let 

7'(z) = 7(z)7(/2n-i(0))/3'(/2"-i(0)). 

If 7'(i) has been defined for i < /2"+i(0) then for i G [/^"(O), /2"+2(0)) let 

/3'« = /3(i)/3(/2n(0))7'(/2"(0)). 

Then7'(P(0)) = /3'(/J(0)) for ah j and ^,3' (a) = ^/3(a) for aU a G 
and *y(a) = *^(a) for ah a G P[F^'°'i<^]. Let J„ = [/"(O), /"+i(0)). Then 
supigj^ |/3'(^)-V(OI < AjJ/3,7') byLemma[L5]:2). Since *y and 

^'^ are all representations of ^ on I'[J], by Lemma [1.6l (b) we conclude that 
^J2n+i(/3',7) ^ and Aj^^iP,-/') ^ as n ^ 00. Therefore lim, |/3'(i) - 
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7'(i)| = 0, and therefore Lemma 11.61 (a) implies that and agree on 
B{H) modulo the compact operators. Therefore a = 13' is as required. □ 

Proof of Theorem VJ.'A As pointed out after the statement of Theorem 13.21 
we may assume $ is equal to the identity on the standard atomic masa and 
that the unitary u is of the form Ua for each (/, u) in the coherent family 
defining $. Let C N"^!^ x be the set of all pairs (/, a) such that ^'^ is 
a representation of $ on both and 'D[Ff'"'^'^]. By Lemma 13.51 for 

every / G N^^ there is a such that (/, a) G X . 

For e > define [Af]^ = Kf^UKf by assigning a pair (/, a), {g, /?) to if 

(Kq) there are m, n such that with J = Fm H Fn we have Aj(a, /3) > e. 
We consider N^^ with the Baire space topology, induced by the metric 

This is a complete separable metric. Consider in the product of strong 
operator topology and X in the product topology. If Kq is identified with a 
symmetric subset of X'^ off the diagonal, then it is open in this topology. 

Claim 3.6. TA implies that for e > there are no uncountable KQ-homo- 
geneous subsets of X . 

Proof. Assume the contrary and fix e > and an uncountable XQ-homoge- 
neous set %. We shall refine % to an uncountable subset several times, until 
we reach a contradiction. In order to keep the notation under control, each 
successive refinement will be called %. Let 

F = {g+\ (3a)(5,a) G^}. 

We may assume % has size Hi, hence TA and [39t Theorem 3.4 and The- 
orem 8.5] imply that F is <*-bounded by some / G N'^^. For each 5 G J" 
fix Ig such that /(n) > g{n) for all n>lg and let Sg = g \ Ig. Fix (Z, s) such 
that {5 G J-" I {Ig, Sg) = s)} is uncountable. By refining T-L and increasing 
f \ I to f{l) we may assume /(re) > g~^{n) for all g~^ € J-' and all re G N. 
Lemma [3.41 implies that for every (g, a) £ 7i and every re there is i such that 

Fi U C f/ U fI^^. By Lemma [33] we may fix a G such that 
is a representation of <I> on both 2?[_p/'"^™'i] and Lemma [L6] (b) 

implies that for every {g,(3) £ V. we have limsup„ A^s (a, /3) = 0. Fix 
k,m en for which the set Ti' of all {g,/3) G Ti such that 5*^+^0) = ^ and 
A^9(a, /3) < e/2 whenever n > m is uncountable. By the separability of 
we can find distinct {g,P) and (/i, 7) in such that g*(0) = /i*(0) for all 
i < fh + I and — 7(i)| < e/2 for all i <k. 

Fix i and j such that J = Ff D F^ / 0. We shall prove Aj{f3,j) < e. 
Since max^^g — 7(z)| < e/2, we may assume that J \ [0, A;) 7^ and 
therefore Jn [0, c/™(0)) = Jn [0, /i™(0)) = 0. Find I such that Ff C f/, and 
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therefore J C F^. Then 

Aj(/3,7) < A^,^^/(/3,a) + A^,^^/(7,a) < e. 

Since i and j were arbitrary we conclude that {{g,/3), (h,^)} £ Kf contra- 
dicting our assumption onTi. □ 

Since Kq is an open partition, by TA and Claim [3M. for each e > there 
is a partition of X into countably many i^T^-homogeneous sets. 

We fix n and let e„ = 2"*^. Repeatedly using Lemma 13.31 find sets 
Xq D Xi ^ ... and = m(0) < m(l) < . . . so that (1) each Xn is /C^"- 
homogeneous, (2) each set {/ | (3a)(/, a) G A'„} is <*-cofinal and (3) for all 
n and all k > m{n) there are j G N and (/, a) G Af„ such that /■'(O) < m(n) 
and P+HO) > A;. 

In Xn pick a sequence an,i) and for i G N, such that 

(4) (/n.iP^^HO) < m(n) < m(n + i) < (/n.^pW+HO) for all i. 

By compactness we may assume an,i converge to G T^. We claim that 

(5) A[^(i)^^)(afc,Q,) < Ek whenever k<l. 

Assume not and fix ra{l) < ni < n2 such that p{ni,n2,ak,ai) > e^- By Q, 
for ah large enough i we have (/fe,i)-'^*^^"^(0) > n2 and (//,i)-'*-*^^^(0) > n2. 
Since limj a^^j = and linij a/^j = a; we have p{ni,n2,ak^i,ai^i) > for 
large enough i. These facts imply A /j. . fi^i{o:k,i,ai^i) > Sk for a large 

enough i. However, {fk,i,ak,i) G Xk and {fi,i,ai^i) G Af/ C A'^, contradicting 
the homogeneity of ^Y^. 

By ([5]) and Lemma 11.51 ([5]), for k < I we can fix z^, ^ G T such that 

(6) supj>^(;) \zk,iak{i) - ai{i)\ < £k, 
with Zk^k = 1- We claim that 

(7) \zk,i - Zk,mZi~^\ < 3emin{A:,/,m} for ah kj and m. 

For /3 and 7 in and e > 0, in the proof of ([7]) we write /3 ~£ 7 if 
suPi>m(max{fc,«,m}) 1/3(0 " 7(01 < ^- Letting e = emin{fc,/,m}, by dS]) we have 

Zk,iak ~£ "/ ~£ 2/,mam ~e Zl,mZk,mak 

and therefore 1^;^,/ ~ Zk^mZi^m 1 < 3e. 

We want to find an infinite y C N such that for all i < j in y we have 
|1 — Zk(i),k{j)\ < 4efc(j). To this end, define a coloring Mq U Mi of triples in N 
by putting a triple k < I < m into Mq if 

\zi,m - 1| < 4efc. 

We claim there are no infinite sets Y such that every triple of elements 
from Y belongs to Mi. Assume the contrary. For such Y let k = min(y) and 
pick n € Y such that Y has at least 27r/efc strictly between k and n. Then 
there are distinct I and 7TI in between k cind. ti such. th.3-t \zi ^ — z^ji ^ 
Using ([7]) in the second inequality we have 

\zi^m -^1 — |^i,m Zl^n^m,n\ ~l~ | f ^l,n^m,n\ ^ 4£^. 
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Therefore there is no infinite Mi -homogeneous set of triples. By using Ram- 
sey's theorem we can find an infinite y C N such that all triples of elements 
of Y belong to Mq. Enumerate Y increasingly as k{i), for i G N. We may 
assume A;(0) > 2 and therefore 4efc(j) < Sj. Since |1 — -Zj!c(i),A;(j)l ^ have 

(8) sup;>„(fc(j)) \a^i) - a^j)\ < e'.- for all i < j. 

Define 7 G by 7(/) = afc(i)(/) if / G [m{k{i)),m{k{i + 1))) and 7(0 = 
afc(o)(0 if / < m{k{0)). By ([8]) we have 

(9) |7(/) — afc(j)(OI ^ foi' ^ ^ ^ m{k{i)). 
We claim that for all j (recall that = [/'(O), /*+i(0))) 

(10) If (/,/3) G ^fc(j) then for ah i we have A^/^^^^^^ (/3, 7) < 5ej. 

Write n = k{j). Since (/n,/, On,/) £ '^n, for / large enough to have 

[(/n,0''^'^(0), (/„,/F^'^+'(0)) 5 m(n) 
we have A^/^^^^^(/3, q„,/) < e„. The continuity implies A^/^^^^^ (/3, a„) < 
En and (dOD implies A /, (/?, 7) < Sej. 

By Lemma I3.H it suffices to prove ^'-y is a representation of ^ on ev- 
ery VIE]. Fix 5 such that E = E9 (with ^.^ = [g{n),g{n + 1))). Fix /3 such 
that ^ p \s a, representation of <I> on T>[E^]. By Lemma ll.6l (b) it suffices to 
prove Ag9(/3, 7) — )• as n — )• 00. Fix m G N and (/, a) G such that 
/ >* g. By Lemma 1 1.61 (b) we have lim„ A^9(a, /3) — )■ 0. By (jlOp we have 
limsup,„ Ap9(/3,7) < limsup„ A„/(a, 7) < 5e„. Since n was arbitrary, the 
conclusion follows. □ 

The construction in Theorem 11.11 hinges on the existence of a nontrivial 
coherent family of unitaries under CH and Theorem [32] shows that under TA 
every coherent family of unitaries is 'uniformized' by a single unitary. There 
is an analogy to the effect of CH/TA on the additivity of the strong homology 
as exhibited in [29]/[9] and [39, Theorem 8.7]. In the latter, uniformizing 
certain families of functions from subsets of N into {0,1} that are coherent 
modulo finite plays the key role. For more on such uniformizations see |13|, 
§§2.2-2.4]. 

4. Representations and ^-approximations 

The present section is a loose collection of results showing that a suffi- 
ciently measurable representation, or an approximation to a representation, 
can be further improved in one way or another. 

Lemma 14.11 below illustrates how drastically different automorphisms of 
the Calkin algebra are from the automorphisms of Boolean algebras T'(N) /X. 
It is directly responsible for the fact that the Martin's Axiom is not needed 
in the proof of Theorem[TJ Recall that for T) C B{H) we say <I> is inner on T> 
if there is an inner automorphism <!>' of C{H) such that the restrictions of <I> 
and to 7r[P] coincide. 
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Lemma 4.1. Assume Di and T>2 are subsets of B{H) such that for some 
partial isometry u we have uT)2U* C Vi and P = u*u satisfies = T^2- 

If ^ is inner on Di, then it is inner on 1)2 ■ 

Proof. Fix V such that a 1— t- vav* is a representation of $ on T>i and w such 
that tt{w) = $(7r(n)). U b G T>2 then ubu* £ T>i and u*ubu*u = b. If * is 
any representation of <I>, then we have (writing c ~j<; d for 'c — d is compact') 

^'(6) ^'(n*)^'(n6ti*)^'(n) w*vubu*v*w. 

Therefore w*vu witnesses $ is inner on D 

An analogue of Lemma 14.11 fails for automorphisms of 7^(N)/Fin. For 
example, in [37] (see also [38|) it was proved that a weakening of the Con- 
tinuum Hypothesis implies the existence of a nontrivial automorphism whose 
ideal of trivialities is a maximal ideal. 

4.1. e-approximations. Assume A and B are C*-algebras, Ji and J2 are 
their ideals, A/Ji — t- B/J2 is a *-homomorphism, and X Q A. A map 
G whose domain contains X and is contained in A and whose range is 
contained in B is an e- approximation to ^ on X if for all a G A' we have 
||<I)(7rjj(a)) - 7rj2(6(a))|| < e for all a G A". If A' = .A we say 9 is an 
£- approximation to 

Lemma 4.2. Assume A andB are C*-subalgehras ofB{H) containing IC(H) 
and ^ is a *-homomorphism from A/fC{H) into B/]C{H). Then we have the 
following. 

(1) <I> has a B Orel- measurable representation if and only if it has a Borel- 
measurable representation onU{A). 

(2) If ^ has a Borel-measurable e- approximation onU{A) then it has a 
B Orel- measurable Ae- approximation on A<i. 

Proof. (1) We only need to prove the reverse implication. There are norm- 
continuous maps 7i : ^<i — U{A) for i < 4 such that a = '}2i<A 7i(^) ^r all 
a £ A. This is because if a G ^ then 6 = (a + a*)/2 and c = i(a — a*)/2 
are self-adjoint of norm < ||a|| such that b -\- ic = a. If 6 is self-adjoint of 
norm < 1, then the operators 61 = 6 + i^/I — b"^ and b2 = b — iy/I — b"^ have 
norm < 1 and their product is equal to /. Therefore they are both unitaries. 
Also, their mean is equal to b. It is now clear how to define 7^. Assume 
^ is a representation of $ on hl[A). Then let ^'i(O) = and ^'i(a) = 
||a|| X]j<4 ^"-"^ o 7^ 0. This is the required Borel representation. 

The proof of (2) uses the same formula and the obvious estimates. □ 

Lemma 4.3. Let V be a von Neumann subalgebra ofB{H) and <I> : T> / {IC{H)n 
V) — B{H)/1C{H) a *-homomorphism. 

(1) If <I> has a C-measurable e- approximation ^ on II{T>) then it has a 
Borel-measurable Se- approximation onU{T>). 

(2) If ^ has a C-measurable representation onU(T>) then it has a Borel- 
measurable representation on V. 
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(3) If there are C-measurable maps for i G N whose graphs cover an 
e- approximation to <I> on D<i then there are Borel-measurable maps 
^[ for i G N whose graphs cover an Se- approximation to <I> on P<i. 

Proof. ([H) Consider U (V) with respect to the strong operator topology. It 
is a Pohsh group. Since ^ is Baire-measurable we may fix a dense Gs subset 
X oiU(T>) on which ^ is continuous. The set 

y = {{a, h) G U{Vf I 6 G n a*X}} 

is Borel and it has comeager sections. By Theorem 12.21 there is a Borel 
uniformization h for y. Then for each a both h{a) and ah{a) belong to X and 
therefore ^''(a) = ^ {ah{a))'^ {h{a))* is a Borel-measurable 2e-approximation 
to $ on hl{T)). By Lemma 14.21 ^ has an 8e- approximation. 

([2]) follows from the case e = of ([T]) plus Lemma l4.2( l). 

To prove ([3]), find a dense Gs subset X of U(T>) on which each is 
continuous. Define y and h as above and consider the maps ^[j{a) = 
^i(a/i(a))^j(/i(a))*. □ 

Lemma 4.4. Let D C B{H) be a von Neumann algebra, ^ : T)/{1C{H) n 
V) — B{H)/IC{H) a *-homomorphism and y C 2?<i. Assume $ /las a 
Borel-measurable 2~'^ -approximation H„ ori 3^ /or every n G N. T/ien <I> /las 
a C-measurable representation on y. 

Proof Let X = {{a,b) G P<i x i3(if)<i | (Vn)||H„(a) - 6|k < 2-"+i}. By 
Lemma 12.51 this is a Borel set. If ^' is a C-measurable uniformization of X 
provided by Theorem 12.11 then ^' is a representation of ^ on y. □ 



5. Approximate *-homomorphisms 

Assume A and B are C*-algebras. A map A: ^ — t- i3 in an e-approximate 
*-homomorphism if for all a, b in A<i we have the following. 

(1) ||A(a6)-A(a)A(5)|| <e, 

(2) ||A(a + 6)-A(a)-A(6)|| <e, 

(3) ||A(a*)-A(a)*|| <e, 

(4) |||a||-||A(a)|||<.. 

We say A is unital if both A and B are unital and A(/) = /. We say A is 
6 -approximated by G if ||A(a) — 6(a)|| < 6 for all a G A<i. Theorem 15.11 
is the main result of this section and may be of independent interest. The 
numerical value of the constant K is irrelevant for our purposes and we shall 
make no attempt to provide a sharp bound. 

A shorter proof of Theorem 15.11 can be given by using a special case of 
a result of Sakai (|33j). After applying the Grove-Karcher-Roh/Kazhdan 
result on e-representations to obtain a representation of A |" 1/({A) that 
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is a norm-continuous group homomorphism, use j33j to extend to a *- 
homomorphism or a conjugate *-homomorphism of A into B. An argu- 
ment included in the proof below shows that this extension has to be a *- 
homomorphism. Parts of the proof of Theorem 15.11 resemble parts of Sakai's 
proof, of which I was not aware at the time of preparing this manuscript. 

Theorem 5.1. There is a universal constant K < oo such that the fol- 
lowing holds. If e < 1/1000, A is a finite- dimensional -algebra, m G 
N, and A: A ^ Mm{C) is a Borel-measurahle unital e-approximate *- 
homomorphism, then A can be Ke-approximated by a unital *-homomor- 
phism. 

In the terminology of S. Ulam, the approximate *-homomorphisms are sta- 
ble (see e.g., [23]). Connection between lifting theorems and Ulam-st ability 
of approximate homomorphisms between Boolean algebra was first exploited 
in [13]. Analogous results for groups appear in [14] and [23]. The following 
a special case of a well-known result (see [28]) but we include a proof for 
reader's convenience. 

Lemma 5.2. Assume e < 1 and a is an element of a finite- dimensional 
C*-algebra A such that \\a*a — I\\ < e. If a = bu is the polar decomposition 
of a then u is a unitary and \\a — u\\ < e. 

Proof. We have — /|| < 1. Then P = u*u is a projection and ||/ — 

P|| = ||(/ — P){u*bu — /)|| < 1. Therefore u*u = I and since A is finite- 
dimensional n is a unitary. Hence we have ||6'^ — /|| < e and ||6 — /|| < e. 
Clearly, \\a — u\\ = \\bu — u\\ = \\b — I\\. □ 

Proof of Theorem \5.1\ We shall write B for Mm(C) and consider its repre- 
sentation on the m-dimensional Hilbert space, denoted K. We also write 
a b for \\a — b\\ < 5. Fix a unitary n in ^ and let a = A{u). Then 
aa* ~£(i+e) A(n)A('u*) A{uu*), thus \\aa* - I\\ < 2e -\- e^. Similarly 
\\a*a — I\\ < 2e + . Therefore by Lemma 15.21 there is a unitary v £ B such 
that \\A{u) - v\\ <2e -\- e"^ = ei. 

Let X be the set of all pairs (n, v) G U{A) x U{B) such that || A(n) — v\\ < 
El. Since A is Borel-measurable, X is a Borel set. By Theorem 12.11 there is 
a C-measurable A': Z// — )• V uniformizing X. Note that ||A'(n) — A(ti)|| < ei 
for all unitaries u. 

We have A'{u)A'{v) ~(2+e)ei A{u)A{v) A{uv) A'{uv). Thus 

\\A'{uv) - A'(ti)A'(?j)|| < (3 e)e\ + e = e2. In the terminology of [24], 
A' is a 2e2-representation of h({A) on K. In [24] and [20] it was proved 
(among other things) that if 5 < 1/100 then every strongly continuous 26- 
representation /) of a compact group can be 25-approximated by a (strongly 
continuous) representation p'. A more streamlined presentation of this proof 
is given in [U Theorem 5.13]. The approximating representation is obtained 
as a limit of a succession of integrals with respect to the Haar measure and 
the assumption that p is continuous can be weakened to the assumption 
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that p is Haar measurable without altering the proof (or the conclusion). 
In particular, the proof given in [l] taken verbatim covers the case of a 
Haar-measurable approximation. 

Let G be a continuous homomorphism between the unitary groups of A 
and B that is a 2e2-aproximation to A' on U(A). For all u we then have 

||e(M) -A(u)|| < 262 + £1 =£3- 

For a self-adjoint a £ A the map M 9 r i— )• exp(ira) € U{K) defines a norm- 
continuous one-parameter group. By Stone's theorem (e.g., [3H Theorem 
5.3.15]), there is the unique p{a) G U{K) such that 

0(exp(ira)) = exp(ir/9(a)). 

Since ;B is a von Neumann algebra, we can conclude that p{a) G B. 

Claim 5.3. p{I) = /, hence for all r we have Q{e"'I) = e"'I. 

Proof. Let b = p(I) and assume b ^ I. Since b is self-adjoint, there is s 7^ 1 
in the spectrum of b. Pick r G M such that r(l — s) = n + 2fc7r for some 
A; G N. Let ^ be the unital eigenvector of exp(ir6) corresponding to the 
eigenvalue e*''^. Then the vector 

exp(ir6)(0 - e*"(0 = e*"e - e*"e = e'^^'i^ - e^'^'^^-'k) = 2e*"e 

has norm 2, hence || exp(ir6) — e^^'I\\ = 2. However, 

119(6^'-/) - e'^'lW < Weie'^I) - A{e'''I)\\ + ||A(e''^/) - e'''!]] < 63 + e < 1 

a contradiction. □ 

Let u be a self-adjoint unitary. Then u = I — 2P for some projection P 
and therefore exp(zru) = e^^'u and by Claim [5^ we have Q{u) = p{u). Also 
P = ^{I — u) and one straightforwardly checks that p{P) = ^{I — p{u)) and 
that \\p{P) - A{P)\\ < e. 

Claim 5.4. If projections P and Q commute then p{P) and p{Q) commute. 
IfPQ = then p{P)p{Q) = 0. 

Proof. Since I—2P and I—2Q commute if and only if P and Q commute, the 
first sentence follows. If PQ = 0, then I-2p{P+Q) = -2P){I -2Q)) = 
{I-2p{P)){I-2p{Q)), wehave p{P+Q)-p{P)-p{Q) = 2p{P)p{Q). The left 
hand side has norm < 4e < 1. As a product of two commuting projections, 
p{P)p{Q) is a projection, so it has to be 0. □ 

We say that projections P and Q in a C*-algebra A are Murray-von 
Neumann equivalent and write P ~ Q if there is a partial isometry u such 
that uPu* = Q. In the case when A is finite-dimensional this is equivalent 
to asserting that there is a unitary u such that uPu* = Q. 

Claim 5.5. // P and Q are Murray-von Neumann equivalent projections 
then p{P) and p{Q) are Murray-von Neumann equivalent projections. 
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Proof. Fix a unitary u such that uPu* = Q. Write vp = I — 2P ad vq = 
I — 2Q. Then (with w = Q{u)) we have 'w@{vp)'w* = @{vq), and therefore 
weiP)w* = G(Q). □ 

Let li be a unitary in A and let e*''^ , for < j < n — 1, be the spectrum 
of u. Fix projections -Pj, for < j < n — 1, such that u = X^j=o ^^^^ Pj = 
n"~Q exp(zrjPj). Then (using Claim [5^ in the last equality) 

0(^) = n -=0 e(exp(zr,P,)) = UU eM^rpiPj)) = E -=0 e^X^i). 

Claim 5.6. If A is isomorphic to Mfc(C) for some natural number k then Q 
preserves the normalized trace, Ti, of the unitaries. 

Proof. By the above computation, we only need to show there is d G N such 
that for every m, every projection of rank m in ^ is mapped to a projection 
of rank dm in B. But this is an immediate consequence of Claim 15.51 and 
the obvious equality p{P + Q) = p{P) + p{Q^ for commuting projections P 
and Q, since in Mfc(C) two projections are Murray- von Neumann equivalent 
if and only if they have the same rank. □ 

Claim 5.7. The map T : A ^ B given by T(Ej = J2j Oij@{uj) when- 

ever aj are scalars and uj are unitaries is a well-defined *-homomorphism 
from A into B. 

Proof. Since every operator in ^ is a linear combination of four unitaries 
(cf. the proof of Lemma 14. 2p in order to see that T is well defined we only 
need to check that Ej = implies Ej cx.jQ{uj) = 0. 

Let us first consider the case when ^ is a full matrix algebra. The follow- 
ing argument is taken from Dye ([10, Lemma 3.1]). 

Assume a = Ei c^i^i = 0. Then = Tr(aa*) = Yli j otiOtj T^^{uiU*)- Also 
with b = Ei «i0(^i) we have 

T^ibb*) = E^,J aio^j Tr(G(u,n*)) = J2^,J "i^j Tr(u,n*), 

which is by Claim 15.61 Therefore 6 = 0, proving that T is well-defined 
when ^ is a full matrix algebra. 

In order to prove the general case, let /So, ... , Sm-i list all minimal central 
projections of A. Then SiASi is isomorphic to some Mfc(j)(C) and therefore 
T is well-defined on this subalgebra. However, ©(n) = YlY=o /"("^i)®!^) 
all unitaries u in A, and therefore T(a) = YlY=o P^'^i^'^^'^^ well-defined 
for all a £ A. 

Clearly T is a complex vector space homomorphism and T{u) = 0(n) for 
a unitary u in A. It is straightforward to check that T is multiplicative and 
a *-homomorphism. □ 

Any a £ A<i can be written as 6 + ic, where b and c are self-adjoints of 
norm < 1, and A(a) A(6) + iA{c). If b is self-adjoint of norm < 1, then 



This equality holds for any two self-adjoint operators, but we shall not need it. 
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there are unitaries u and v such that b = u + v (cf. the proof of Lemma [4.2p . 
Therefore A(6) ■^e A(m) + A(i;) W2e3 "(^) + "(^) = ^(^)- ^h in all, we have 
||A(a) — T(a)|| < e + £3 for a G A<i. Since for small e each for 1 < i < 3 
is bounded by a linear function of e, this concludes the proof. □ 

The assumption that A is unital was not necessary in Theorem 15.11 This 
is an easy consequence of Theorem 1 5 . 1 1 and the following well-known lemma, 
whose proof can also be found in |28] 

Lemma 5.8. /f0<e<l/8 then in every C*-algebra A the following holds. 
For every a satisfying \\a'^ — a\\ < e and \\a* — a\\ < e there is a projection Q 
such that \\a — Q\\ < 4e. 

Proof We claim that M = \\a\\ < 2. Let b = {a + a*)/2. Then ||a-6|| < e/2, 
b is self-adjoint, and ||6|| > M — e/2. Consider ^ as a concrete C*-algebra 
acting on some Hilbert space H. In the weak closure of A find a spectral 
projection R of b corresponding to (M — e/2 -|- ||o — \\b\\]. If ^ is a unit 
vector in the range of R, then \\b^ — M^\\ < e/2 — \\a — b\\. U rj = — 
then \\r]\\ < e/2, and M - e/2 < \\a^\\ < M. Also, a^^ = ar] + Ma^ = 
ar] + Mri + M'^i, and therefore \\a^i\\ >M'^-Me. Since ||a2^-<|| < e, we 
have lla^CII < hiW + e<M + 3e/2. Therefore M + 3e/2 > - Afe, and 
with e < 1/4 this implies M < 2 as claimed. 

Therefore \\aa* — a\\ < 2\\a* — a\\ + ||a^ — a\\ < 3e. So we have 

(1) 4||62 _ 6|| = \\a'^ + aa* + a* a + {a*f -2a- 2a* \\ < 8e. 

We may assume A is unital. Since b is self-adjoint, via the function calculus 
in C*{b, /), the subalgebra of A generated by b and /, b corresponds to the 
identity function on its spectrum a{b). By ([TJ, for every x E a{b) we have 
|x2 -x\ < 2e. Therefore 1/2 ^ a{b), U = {x £ a{b) \ \x - 1\ < 1/2} is a 
relatively closed and open subset of (t(6), and the projection Q corresponding 
to the characteristic function of this set in C*{b,I) belongs to A. Then 
HQ— &II = sup2.gg.(^) min(|x|, |1— xl). If (5(e) = sup{min(|x|, |1— x|) | Ix^— x| < 
2e} + e/2, then \\a - Q\\ < (5(e). Clearly (5(e) < 4e for e < 1. □ 

6. Automorphisms with C-measurable representations are inner 

Each known proof that all automorphisms of a quotient structure related 
to 'P(N)/Fin or B{H)/IC{H) are 'trivial' proceeds in two stages. In the first 
some additional set-theoretic axioms are used to prove that all automor- 
phisms are 'topologically simple.' In the second all 'topologically simple' 
automorphisms are shown to be trivial, without using any additional set- 
theoretic axioms (see [16]). The present proof is not an exception and the 
present section deals with the second step. Even though no additional set- 
theoretic axioms are needed for its conclusion, the proof of Theorem 16.11 
given at the end of this section will take a metamathematical detour via TA 
and Shoenfield's theorem (Theorem 12. 6p . Note that the latter is not needed 
for the proof of Theorem [H since TA follows from its assumptions. 
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Theorem 6.1. Every automorphism of C{H) with a C-measurable repre- 
sentation on U{H) is inner. 

6.1. Inner on FDD von Neumann algebras. If v is a linear isometry 
between cofinite-dimensional subspaces of H then ^'^(a) = vav* is a rep- 
resentation of an automorphism of C{H). We use notation T>[E] and 
Vm[E] from TO 

Lemma 6.2. Assume ij^En is a nondecreasing sequence. If an automor- 
phism ^ of the Calkin algebra is inner on T>m[E] for some infinite M , then 
it is inner on T)[E]. 

Proof. By Lemma |4.H it will suffice to find a partial isometry u such that 
u'D[E]u* C T)m[E] and u*u = I. If {mj) is an increasing enumeration of 
M, then ij^Ej < i^Emj by our assumption. Let uj : spanjej | i S Ej} — )• 
spanjej | i £ Emj} be a partial isometry. Then u = J2j % is as required. □ 

Theorem 6.3. Assume <I> is an automorphism of C{H), E is a parti- 
tion of N into finite intervals, and ^ has a C-measurable representation 
on T>[E]. Then <I> has a representation which is a *-homomorphism from 
T)[E] into B{H). Moreover, there is a partial isomorphism v of cofinite- 
dimensional subspaces of H such that is a representation of ^ on T^lE]. 

Proof. By coarsening E we may assume the sequence i^En is nondecreas- 
ing. Since E is fixed, we write Pa for P^. The proof proceeds by suc- 
cessively constructing a sequence of representations, each one with more 
adequate properties than the previous ones, until we reach one that is a 
*-homomorphism between the underlying algebras. This is similar to the 
proofs in [13, §1]. Some of the arguments may also resemble those from [3j. 

Let £i = 2~*. Fix a finite Sj-dense in norm subset a^ C i3(span{ej | i G 
Eri})<i containing the identity and zero. Note that nj=T^i is 2e/-dense 
in HjiT 'S(span{ei | i G Ej})<i. Let A = Hi^*- We shall identify a G aj 
with a G T^lE] such that P{j}a = a and (/ — P{i})a = 0. For J C N and 
X G A it will be convenient to write x f J for the projection of x to Jligj ^j; 
identified with Pjx. 

Claim 6.4. There is a strongly continuous representation of ^ on A. 

Proof. Since each a^ is finite, the strong operator topology on A coincides 
with its Cantor-set topology which is compact metric. Let Af C A be a dense 
Gs set on which ^ is continuous. Write X as an intersection of dense open 
sets Un, n G N. Since each aj is finite, a straightforward diagonalization 
argument produces an increasing sequence (nj) in N, with Jj = [nj,nj_(_i), 
bj = aj- = Hfcg Ji ^« ^ such that for all x G A and all i we have 

X \ Ji = Si implies x G 0^=0 Therefore {x \ (3°°i)x \ Ji = si} C X. 
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Let Co = Uj even«^i' = Uj odd -^j' "^0 = Pco and Ri = Pci, let 
= J2j odd and let 5i = ^^^^ Sj. Note that i^^n = uRi = RiuRi for 

all u G and i G {0, 1}. For n G A let 

(*) ^i{u) = ^{uRo + So) - ^(5o) + ^{uRi + Si) - ^{Si). 

Then ^'i is a continuous representation of <I> on A. □ 

Our next task is to find a representation ^'2 of $ on A which is stabilized 
(in a sense to be made very precise below) and then extend it to a represen- 
tation of ^ on Start with ^'i as provided by Claim [631 By possibly 
replacing "^i with b 1— we may assume = /• 

The sequence of projections (R/c) was fixed in §0.11 

Claim 6.5. For all n and e > there are k > n and u G Iltn ^* such that 
for all a and b in A satisfying a \ [n, 00) = 6 |" [n, 00) and a \ [n^k) = u we 
have 

(1) ||(M/i(a)-^i(6))(/-Rfc)|| <e and 

(2) ||(/-R,)(fi(a)-M'i(6))||<e. 

Proof. Write c = nr==o^ ■'^o^ a G A and s G c write a[s] = s + P[„ oo)^- 
For A; > n let 

14 = {a G A I (3s G c){3t G c)||(^'i(a[s]) - ^Mt])){I - Rfc)|| > e 

or ||(/-Rfc)(vI/i(aW)-M/i(a[t]))|| >£}. 

Since ^'i is continuous, each is an open subset of A. If a G T^[E], 
and s and t are in c then ^'i(a[s]) — ^'i(a[t]) is compact and therefore 
||(fi(a[s])-M'i(a[t]))(/-Rfc)|| <eand || (/ - Rfc)(*i(aH) - f i(aM))|| < e 
for a large enough k = k{a,s,t). Since c is finite, for some large enough 
k = k{a) we have a ^ 14. Therefore the Gs set f]^ 14 is empty. By the 
Baire Category Theorem, we may fix / such that Vi is not dense. There 
is a basic open set disjoint from Vi. Since a G if and only if a[s] G Vi 
for all a and s G c, for some k > I there is a n G Otn such that 
{a G A I a \ [n,k) = u} is disjoint from Vk (note that 14 ^ V;). Then k and 
u are as required. □ 

We shall find two increasing sequences of natural numbers, (n^) (unrelated 
to the one appearing in the proof of Claim [6^ and (/cj) so that ni < ki < 
nj+i for all i. These sequences will be chosen according to the requirements 
described below. With Jj = [ni,nj+i) write bj = aj. = IljeJi ^j- 

Let Ei = 2~*. A lij G bj is an Si- stabilizer for (or a stabilizer) if for all 
a, 6 in A such that a \ [nj,nj+i) = b \ [nj,nj+i) = Ui the following hold. 

(a) If a \ [nj, co) = b \ [n^, 00) then 

(al) ||(^i(a) - ■^i{b)){I - RfcJII < e, and 
(a2) ||(/-RfcJ(M/i(a)-vI/i(6))|| <£,. 

(b) If a \ [0,nj+i) = b \ [0,nj+i) then 
(bl) ||(^i(a)-*i(6))RfcJ| <£i and 
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(b2) ||Rfe,(^i(a)-^'i(6))|| <ei. 

We shall find (nj), {ki), Ji, bj as above and a stabilizer Ui G bj for all i. 
Assume all of these objects up to and including rii, /cj_i and Ui-i have been 
chosen to satisfy the requirements. Applying Claim 16.51 find ki > rii and 
u'- S n^L^^i such that (al) and (a2) hold. Then apply the continuity of 

^'i to find nj+i > ki and Ui G Hj'l^i^ ^ such that Ui \ [ni,ki) = and 
(bl) and (b2) hold as weh. 

Once the sequences rij+i, ki and Uj € bj = rTjgJi ^^'^ chosen, let 

Then V[E] = Hj Vi- We identify Vj with V jP[E] and b e P[-E]<i with the 
sequence {hj)j such that &j € Vj and & = bj. Let /j denote the identity 
of Vj. Note that Ij G bj. Recall that bj is 2ej-dense in (Vj)<i and fix a 
linear ordering of each bj. Define 

fjj : Vj bj 

by letting (Tj(c) be the first element of bj that is within 2ej of c. For c G 
V[E]<i let 

Ceven = Sj<72i(c2i) and Codd = Z^j 0-2j+l (C2i+1 ) • 

Both of these elements belong to A and c — Ceven — Codd is compact. 
Let us concentrate on V2i+i- Define A2j+i : V2i+i — B{H): 

A2i+l(6) = 'I'l(neven + (72i+l{b)) - 'l'i(ncvcn)- 

Since both fij and ^ are Borel-measurable, A2j+i is Borel-measurable as 
well. Let Qi = Hk.+i - R-fc,_i, with k^i = 0. 

Claim 6.6. For b G D[£^]<i such that b2i = for all i the operator — 
X]£o Q2i+iA2i+i(f'2i+i)Q2i+i is compact. In particular the latter operator 
is bounded. 

Proof. Since b - 6odd is compact, so is + *i(neven) - *i(^ieven + ftodd)- 

By applying (al) and (bl) to 6odd, b'^ = Y.'jLi'^^j+iib) and C72j+i (621+1) we 
see that 

||(A2j+l(62j+l) + 'l'l('Ueven) " ^l(neven + 6odd))Q2i+l || 

= ||^l((Ueven + (T2j+l(6)) - ^'l(Ucvcn + 6odd))Q2i+l) || 
<||(^'l(Weven + fT2i+l(6)) " ^l( &+))Q2mll 

+ ||(^'l(lievcn + b^) - ^'l(Ucvcn + 6odd))Q2i+l || 
<2e2i+l- 

Since X^j(e2i+i)^ < 00 and / — X^j Q2i+i is a compact operator, the op- 
erator ^'i(neven + ^odd) " ^'l(neven) " Ei^O ^Zi+l (62i+l)Q2i+l is COmpact. 

An analogous proof using (a2) and (b2) instead of (al) and (bl) gives that 

*l(«even + 6odd) -*l(«even) -Ei^O Q2i+1 A2j+1 (62j+l ) Q2i+1 is COmpact. □ 
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Define : Vs^+i ^ B{H) by 

Ki+i{b) = Q2i+iMi+i{b)Q2i+i- 

With a2i+i = A2j+i(l2j+i) let = max(||a|._^^ - a2i+i||, H^i+i " a2i+i||)- 
We claim that lim supj £i = 0. Assume not and find £ > and an infinite 
M C 2N + 1 such that for all i G M we have max(||af — ai\\, \\a* — ai\\) > e. 
With a = J2ieM operator ^i(Pa./) — a is compact, thus a* — a and 

0? — a are both compact. Since = QjaQj and QjQj = for distinct i and 
j in M, we have a* = Yli^M ^^"^ '^^ ~ YlieM ^f- choice of M and 

e at least one of a — a* and — a is not compact, a contradiction. 

Applying Lemma [5T8l to a2j+i such that Ei is small enough, obtain projec- 
tions S2i+i < Q2j+i such that limsupj^^o ||S2j+i - A2j+i(/2i+i)|| = 0. With 
Lemma l4.ll in mind, we shall ignore all the even- numbered Vi and Aj. Let 

A-'(a) = S2i+iA'2j+i(a)S2i+i 

for a G V2i+i and let S^' = 821+1 and V" = V2i+i for all i. 

Then A"(a) = ^ ■ A-'(aj) is a representation of $ on 0. V-'. For j G N let 

(^°= sup ||A;'(a6) - A;'(a)A;'(6)||, 

a,6e(v;)<i 

5) = sup 1 1 a;' (a + 6) - a;' (a) - A^' (6) 1 1 , 

a,6G(Vp<i 

sup ||A;'(a*)-A;'(a)*||, 

aG{V;)<i 

5^= sup |||a|| - ||A;'(a)|||. 

aG{V;)<i 

We claim that limj maxo<A;<4 5^^ = 0. We shall prove only limj 5^ = since 
the other proofs are similar. Assume the limit is nonzero, and for each j fix 
bj and Cj in (Vj')<i such that || A^'(6jCj) - K'^{bj)A'^{cj)\\ > 5^2 for ah j. 

Let b and c in i3[S]<i be such that Pj^^ = bj and Pj^c = Cj for all j. 
Then ^'i(6c) - ^'i(5)*i(c) is compact. By Claim [^61 so is ^j^jibjCj) - 
Aj{bj)Aj[cj). This implies limj 6j=0,a contradiction. 

Each Aj is a 2(5j-approximate *-homomorphism as defined in ^ Since 
limj 2(5j = and each A" is Borel-measurable, by applying Theorem 15.11 to 
Aj for j larger than some no we find a 2i^(^j-approximation to A" which 
is a unital *-homomorphism, Hj : I>2i+i — ^ ■^(SH-^])- -f'o^ i < n-Q let Hj be 
identically equal to 0. Since limj 2K6j = and S" are pairwise orthogonal, 
the diagonal H of Hj is a *-homomorphism and a representation of ^ on 

■^Ui odd -^i t"^] ■ 

Still ignoring the even- numbered Vj's, we address the second part of The- 
orem E3] by showing $ is inner on Py Let = Pj. [if] and 
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Claim 6.7. For all but finitely many i there is a linear isometry vi: -Fj — )• Gi 
such that Ei{a) = viav* for all a G V[{Ej)j(zj-]. 

Proof. Let for n G N, be an orthonormal sequence such that each 
belongs to some Fi and no two ^„ belong to the same Fj. Let P = 
P'^ojspanj^nlneN} Consider the masa A of B{P[H]) consisting of all opera- 
tors diagonalized by for n E N. The image under the quotient map of A 
in the Calkin algebra C{P[H]) is a masa ([2l])- It is contained in the domain 
of H. The image of the H-image of ^ is a masa in C{r.[P)[H]). Because of 
this, for all but finitely many n the projection H(projj;^^^) has rank 1. Since 
was arbitrary, for all but finitely many n and all one-dimensional pro- 
jections R < proj^ the rank of is equal to 1. Fix such n and a basis 
{rjj I j < dim(£'„)) of F„. Let Pj = H(projc^^.). For all but finitely many n 
we have X]j<dim(F„) ~ P^oJCn- Consider n large enough for this to hold. 
Fix a unit vector in the range of Pq. Let a E U{Fn) be generated by a 
cyclic permutation of {%}, so that a(r?j) = (with r/dim(F„) = With 
h = H(a) let = b^{S,o) (here V is the j-th power of 6). Then {(^j) form a 
basis of Gn- It is clear that rjj i— )• defines an isometry Vn as required. □ 

For a large enough m the sum v = 0^^^ Vn is a partial isometry from 
Fn to 05!)^„ Gn such that E{a)—vav* has finite rank for all a £ VIE]. 
Lemma 16.21 implies $ is inner on !'[-£']. □ 

Proof of Theorem \6.1\ Fix an automorphism $ oiC{H) with a C-measurable 
representation. By Lemma [4.3l (2) we may assume <I> has a Borel-measurable 
representation Let i? C B{H)<_i x B{H)<i be the set of all pairs (a, 6) 
such that ^{b) — aba* is not compact. Then the assertion of Theorem 16. II is 
equivalent to (3o)(V6)(a, b) ^ B. Lemma [2.51 implies B is Borel and therefore 
by Theorem 12.61 we may use TA in the proof of Theorem 16.11 

By Theorem 16.31 <I> is inner on T>[E] for each finite-dimensional decom- 
position E of H. By Theorem 13.21 <I> is inner. □ 

7. Locally inner automorphisms 

Fix an automorphism $ of C{H). Proposition 17.11 below is roughly mo- 
deled on the proof of [13' Proposition 3.12.1]. Its main components are 
Lemma 17.21 Proposition 17.71 and Theorem 16.31 The key device in the proof 
of Lemma 17.21 is the partition defined in (K1)-(K3). It is a descendant of 
Velickovic's partition ([41j) and the partitions used in [13, p. 100]. 

If M is a partial isomorphism we write for the conjugation, ^^(a) = 
nan* . Fix a partition ii^ of N into finite intervals such that the sequence 
7^£'„ is nondecr easing. 

Proposition 7.1. TA implies ^ is inner on T)[E]. 

Using the Axiom of Choice, find a representation ^ : B{H) — t- B{H) of 
It is not assumed that ^ is C-measurable or that it is a homomorphism, but 
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we may assume ^{P) is a projection whenever P is a projection. This is 
because every projection in the Calkin algebra is the image of some projec- 
tion in B{H) via the quotient map ( [42^ Lemma 3.1]). We may also assume 
||^(q^)|| < ||a|| for all a: find the polar decomposition of ^'(a), apply the 
spectral theorem to its positive part, and truncate the function to ||a||. 
For M C N let Um[E] denote the unitary group of T>m[E] and let 

= {M C N Ithere is a Borel-measurable H: Um[E] B{H) 

(Va G UM[E\)m7r{a)) - 7r(H(a))|| < 2-"}, 

J^{E) = {M C N I there are Borel-measurable : Um[E] B{H), i G N 

(Va G UM[E])[3i)m'K{a)) - ^{^i{a))\\ < 2-"}. 

In the terminology of ^4.H H is a 2~"-approximation to <& on Um[E]. Each 
J"^(E) and each J^{E) is hereditary and closed under finite changes of its 
elements, but these sets are not necessarily closed under finite unions. 

Given E = {En)'^=Q write F„ = spanjcj \ i ^ E^} and for the pro- 
jection to 0^g^i^n- While E is fixed we shall drop the superscript and 
write Pa- A family of subsets of N is almost disjoint AOB is finite for all 
distinct A and B in the family. An almost disjoint family A is tree-like if 
there is a partial ordering ^ of N such that (N, ^) is isomorphic to (2*^^, C) 
and each element of ^ is a maximal branch of this tree. If Jg {s G 2*^^) 
are pairwise disjoint finite subsets of N and X C 2^, then the family of all 
= Un Jx\n, X £ X , is tree- like, and every tree-like family is of this form. 

Lemma 7.2. TA implies that for every k every tree-like family of J'^{E)- 
positive sets is at most countable. 

Proof. Fix an uncountable tree-like family A and a partial ordering ^ on N 
such that (N, ^) is isomorphic to (2^^, C) and all elements of ^ are maximal 
branches in (N, ^). Let 

X = {{S,a) \ S is infinite and {3B{S) € A){S O B{S) and aeUs[E])}. 

Note that (5, a) G X implies Psa = oP^ = P5aP5 = o. Also, for z G 5" we 
have that P{j}a G B{Fi). If moreover (T, 6) G X, then P5PT = Pscxr and 
for each i we have (a — &)P{i} = P{i}(a — b) = P{i}(a — h)P^^. 

Modify ^ as follows. If a G T>b[E] \ fC{H) for some B G A then replace 
^'(a) with {P b)^ {cl)'^ (P b) ■ Since a is not compact such B is unique and 
since P^oP^ = a the modified ^' is a representation of ^ which satisfies 
||^(a)|| < ||a|| for ah a and ^(a)^(PB) = ^(PB)^(a) for a and B as above. 

Fix n G N. Define a partition [Xf = K'S U by letting {{S, a), (T, b)} 
in Kq if and only if the following three conditions hold 

(Kl) B{S) / BiT), 

(K2) for each i G 5 n T we have ||(a - 6)P{,;}|| < 
(K3) ||^'(a)^(Pr) - ^(P^j^l^*)!! > 2"" or 
||^'(Pr)^'(a) - ^(6)^(P5)|| > 2-". 
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The definition is clearly symmetric. Consider 'P(N) with the Cantor-set 
topology ( §2.2p and B{H)<i with the strong operator topology. 



Claim 7.3. The coloring Kq is open in the topology on X obtained by 
identifying (5, a) with (BiS), S,a,'^{Ps),'^ia)) G ^(N)^ x {B{H)<if. 



Proof. Assume the pair (5, a), (T, b) satisfies (Kl). Since S and T are infinite 
subsets of disjoint branches of (N, their intersection is finite and we may 
fix s e 5n (5(5) \S(T)) sIldteTr^{B{T)\B{S)). Then [/ = {(5',a') | 
s G S"} and V = {{T',b') \ s G T'} are open neighborhoods of {S,a) and 
(T, b) and any pair in U x V satisfies (Kl). 

We shall show (K2) is open relatively to (Kl). Fix (5, a) and (T, 6) 
satisfying (Kl) and (K2) and U, V as above. Let U' = {{S',a') \ (Vr ^ 
s)r G S' if and only if r G 5} and V = {{T', b') \ (Vr ^ t)r G T' if and only 
if r G T}. These two sets are open and for (5', a') G U' and (T', b') G we 
have S' DT' = SOT. For each i in this intersection Pjjj. has finite rank and 
in a finite-dimensional space the norm topology coincides with the strong 
operator topology, therefore (K2) is open on X modulo (Kl). 

It remains to prove (K3) is open. Assuming the pair {(S,a), {T,b)} 
satisfies one of the alternatives of (K3) (without a loss of generality, the 
first one) one only needs to fix a unit vector ^ such that ||(^'(a)^'(Pr) — 
^'(P5')\l'(6))^|| > 2^"; this defines an open neighborhood consisting of pairs 
satisfying (K3). □ 



Claim 7.4. There are no uncountable -homogeneous sets for any n. 



Proof. Assume the contrary. Fix n G N and an uncountable i^'g -homogene- 
ous H. For i £ M = U(5a)eH'^ {Si,ai) G H such that i £ Si and let 
c = EieAf Then c G Vm[E]<i and ||(c - a)P{i}|| = ||(ai - a)P{j}|| < 

2~* for all (S, a) G H. For (S, a) G H we have M ^ S and the operator 
Ps'C — a = cPs — o is compact. Therefore, the operators ^'(c)^'(P5') — ^{a) 
and ^ (P s)^ (c) — ^ (o) are in 1C{H). There is a finite-dimensional projection 
R = R(5,a) such that ||(/ - R)(^'(c)^'(P5) - ^(a))|| < 2-"-^ ^j^^ ||(j _ 
R)(^'(Ps')^'(c) - ^'(a))|| < 2"""2. Since ^'(Ps) is a projection, we may 
choose R so that R^'(P5) = ^'(P5)R. 

Let 5 = 2~'^~^. By the separability of JC{H) there is a projection R and 
an uncountable H' C H such ||R — R(5', a)\\ < S for all {S, a) in H'. By the 
norm-separability of the range of R we may find an uncountable H" C H' 
such that for all (5, a) and (T, 6) in H" we have ||R(^(P5) - *(Pr))|| < <5 
and ||R(^'(a) - ^(6))|| < 5. 
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Write o 6 for ||a— 6|| < e. Fix distinct {S, a) and (T, b) in H". Recalling 
that = lldll for all d, we have 



(/ - R)^'(a)^(PT) «5 (/ - R(5, a))^ia)^(PT) 

2 (/-R(5,a))^(P5)^'(c)^'(PT) 
^(Ps)iI-^iS,a))^ic)^(PT) 
^2S ^'(Ps)(/-R(r,6))vI/(c)^(PT) 
«2-«-2 ^(Ps)(/-R(r,6))^(6) 
-2S ^(Ps)(/-R(5,a))*(6) 
{I-K{S,a))^{Ps)^{b) 
-5 (/-R)^(Ps)^(fe), 
hence ||(/ - R)(^(a)^'(PT) - ^'(P5)^(&))|| <6(5 + 2-"-i. Also 

R^'(a)^'(PT) ^5 R^(6)^(Pt) = R^(Pt)^(6) ~5 R^'(P5)^(6) 

and \\^{a)^(PT) - ^(Ps)^'(6)|| < 85 + 2-"-^ < 2"". Since an analogous 
argument shows ||^'(PT)^(a) - ^'(6)^'(Ps)|| < 2~", the pair {(S',a), (r,6)} 
satisfies (K3). Since (Kl) and (K2) are automatic we have {{S,a), (T, 6)} G 
iT]^, a contradiction. □ 

With A; as in the statement of Lemma 17.21 let n = A; + 3. By Claim 17.41 
and TA, X can be covered by the union of i^f -homogeneous sets Xi for 
i G N. For each i fix a countable Dj C Xi dense in the separable metric 
topology from Claim [7^31 It will suffice to prove that every B £ A \ {B{S) : 
{3a) {S, a) G UD*} belongs to J^HE)- 

Fix a dense set of projections Qi, for i G N, in the projections of K,{H). 
We also assume that Qo = and that for every i the set {Qm ■ Qm > Qi} is 
dense in {P : P > Qi and P is a projection in fC(H)}. For example, we may 
let Qm enumerate all finite rank projections belonging to some countable 
elementary submodel of . 

For m G N define a relation ^fji on ^ by letting 

{S, a) ~m (r, d) 

if and only if all of the following conditions are satisfied. 

Srim = Trim, 
{^m2) II (a - fe)P{i}|| < 2-*-i for aU i < m, 
(~m3) ||Qj(*(P5) - ^{PT))Qj\\ < 1/m for all j < m, and 
(~m4) ||Qi(*(a) - ^{b))Qj\\ < 1/m for all j < m. 

We should emphasize that this is not an equivalence relation. 
For p and m in N and (S, a) G Xp let 

m+{S,a,p) = min{j > m : {3{T,d) G Dp)((r,d) ~„ {S,a) and TnB C j)}. 

If {S, a) G Xp then (T, d) as in the definition of m'^{S, a,p) exists and TCiB 
is finite. Therefore m'^{S,a,p) is well-defined whenever {S,a) G Xp. 
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Let US check that for every m and every p there is a finite set ^ Dp such 
that for every {S,a) G Xp there is {T,d) £ Fm satisfying (5, a) ~m {T,d). 
Clearly there are only finitely many possibilities for S Cim. The projections 
Pjj} and Qj are finite-dimensional and therefore the unit ball of the range 
of any of these projections is totally bounded. Finally, note that in (~m2) 
we have (a — 6)P{i} = P{j}(a — 6)P|j}. Therefore for m G N we have that 

m"*" = max{ m'^(S', a,p) : (5, a) G Xp for some p < m} 

is well-defined. Let m(0) = and m{j -|- 1) > m[j)^ for all j. Let 

BQ = Br^ U^^^[m{2j),m{2j + 1)) 

and find a non-decreasing sequence k{j), for j G N, such that the following 
conditions are satisfied. 

(1) 6{j) = ||Qfc(j)^(PiJo) - ^{VBo)Qk{j)\\ satisfies \\mj^^5{j) = 0, 

(2) k{j) < m{2j + 1), and 

(3) Qk{j) strongly converge to the identity. 

Let us describe the construction of the sequence k{j), for j G N. Since 
we can write as a strong limit of an increasing sequence of finite rank 
projections there is an increasing sequence of finite rank projections Ri, for 
i £ N, that strongly converge to the identity and such that 

lim \\Rj^{Pbo) - ^(PiJo)^ill = 0. 

j-i-oo 

Let k{0) =0 and using the density of Qi, for i G N, pick a nondecreasing 
sequence /(j) such that \\Qi(j) — Rj\\ — )• as j — )• oo and Qi(j) converge 
to the identity in the strong operator topology as j — )• oo. Letting k{j) = 
m.ax{l{i) : l{i) < m(2j + 1)} we have that ©-([3]) hold. 
For a G Ubq [E] and p G N let 

ya,p = {c : (Vj > p){3{S,d) GDp) so that 

ii) 5nSoem(2j + l), 
{ii) S n m{2j + 1) = So n m{2j + 1), 
(m) II (a - d)P|i} II < 2'' for i G 5 n Bq, 
and for all I < m{2j + 1) we have (iv) ||Qi(^(PijJ - '^{Fs))Qi\\ < 2/j 

and [v] \\Qi{c-^{d))Qi\\<2/j}. 

Since Dp is countable the set 

yin,p) = [j{{a} X ya,p : a G Ub,[E]} 

is Borel for all p. 

Claim 7.5. Assume a G Ubo[E] is such that {Bo,a) G Xp. Then 

(4) l'(a) G ya,p and 

(5) ||^'(Pi3o)c - ^{a)^{PBo)\\ < 2-^+^ for all c G ya,p. 
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Proof. Fix j. By the definition of ~m(2j+i) aiid the choice of m(2j + 2) 
we can choose {S,d) £ Dp such that (i)-(v) are satisfied with c = ^'(a). 

(0) Assume the contrary, that ||^'(Pb(,)c- ^'(a)^(PBj|| > 2""+^ Fix j 
large enough to have 25{j) < 2~" and 

(6) \\QkU)(.^{PBo)c-^{a)^(.PBo))QkU)\\>'^"~"^'- 

Fix i > j. By the definition of 3^a,p we can pick {S,d) = {S{i),d{i)) £ Dp 
such that 

(7) SnBoO m{2i + l), 

(8) S n m(2i + 1) = So n m(2i + 1), 

(9) II (a - (i)P{^} II < for ah r G 5 n So, 

(10) \\Qi{^(Pbo) - "^(PsWiW < 2/i for all / < m(2i + 1), and 

(11) \\Qi{c - '^{d))Qi\\ < 2/i for all / < m{2i + 1). 

Since the pair {{BQ,a),{S,d)} belongs to Kf and the corresponding in- 
stances of (Kl) and (K2) hold, we must have 

(12) \\^{PBo)^{d) - ^(,a)^{Fs)\\ < 2-". 

The proof is concluded by a computation. Writing x y for 

\\Qk{j){x - y)Qk{j)\\ < ^, 

by dH), dm, © and ([l2|) respectively we have 

^{Pbo)c-{j) ^iPBo)Qkij)C^i/, ^'(PBo)QfeO-)^(^) 

and therefore 

(13) ||Qfc(,)(^&(PBjc-^(a)^&(Ps))QfeO)|| <2-" + f + 25(j). 

Recall that {S, d) = {S{i),d{i)) depends on i and note that (fTOj) implies that 
^(Ps{j)) converge to ^{Pbo) in the strong operator topology as z — )• oo. 
Since the range of Qk{j) is finite-dimensional, 

hm ||Qfc(,)(v&(a)^(Ps(,)) - ^{a)^{PB,))QkU)\\ = 0- 
Together with (|13p this implies 

||Qfc(,)(^(PBo)c- ^(g)^(PbJ)Q,(,.)|| < 2-^+1, 
a contradiction. □ 

By Theorem 12.11 there is a C-measurable uniformization 0p : Ub^^ [E\ — t- 
B{H) of y{n,p). By Claim [731 the graphs of functions 

TO(a) = M/(PBo)eO(a) 

for p £ N cover a graph of a 2^"+^-approximation to By Lemma 14.31 
([1]) there are Borel- measurable functions witnessing Bq S J'^~'^{E). An 
analogous argument gives (Tj)j witnessing Bi = B \ Bq £ J'^~'^{E). Since 
a G Ub[E] implies that both oPbq = Pbq(iPbo £ dom(T?) and aP^^ = 
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Pfi^aPsi G dom(Tj), functions Tjj(a) = T?(aPBo) + """jl^P-Bi) witness 
B € □ 

7.1. Uniformizations. An automorphism $ of C(i?) and its representation 
^ are fixed. The unitary group Ua[E] of DaIE] is compact metric with 
respect to its strong operator topology. Let denote the normahzed Haar 
measure on this group. 

Lemma 7.6. Assume K is a positive Haar- measurable subset ofU[E] such 
that $ has a measurable e- approximation H on K. Then $ has a Borel- 
measurable 2e -approximation onU[E]. 

Proof. By Luzin's theorem ( j26l Theorem 17.12]), by possibly shrinking K 
we may assume it is compact and the restriction of H to K is continuous. 
Let us first see that we may assume J^(K) > 1/2. Let \] ^hl[E] be a basic 
open set such that z^(K n U) > z^(U)/2. Let n be large enough so that 
there is an open Uq C Y[i<n^i^i) satisfying U = Uq x Y{i>n^{Ei). Fix 
a finite F C {a G U[E] \ a{i) = h for all i > n} such that FUq = U[E]. 
Then K' = F'K. has measure > 1/2 and r! with domain K' defined by 
= H(a6), where a is the first element of F such that ah G K, is a 
continuous e-approximation of $ on K'. 

Let X = {{a,h) G U[E] x K' | ah* G K'}. This set is closed. Since is 
invariant and unimodular, for each a there is h such that (a, h) G X. By The- 
orem [231 there is a Borel-measurable /: U[E] — )• K such that (a,f(a)) G X 
for all a. The map Hi(o) = H(a/(a)*)H(/(a)) is clearly a 2e-approximation 
to $ and it is Borel-measurable. □ 

Proposition 7.7. // Mi, i G N are pairwise disjoint infinite subsets of N 
and M = {J-Mi is in J^{E) then there is i such that M-i G J^'-^{E). 

Proof. Assume not. Write Pi = Pf,j. and P = Pfj. Fix Borel-measurable 
functions Hj, i G N, whose graphs cover a 2~"-approximation to ^ on Um[E]. 
Let Qi = y^iPj, hence Qo = P- By making unessential changes to "if, we 
may assume ^'(Pj), i G N, are pairwise orthogonal projections such that 
= Vj>i for ah i. Let Vi = HJli^Mj^], a compact group with 

Haar measure /Xj. We shall find Oj G UMi[E] and a /Xj-positive compact 
3^1 ^ H+i such that for all i and all 6 G we have 

(2) ll(S.((E,<. + ^{a,))^{n)\\ic > 2-". 
We shall also assure that for j < i we have 

(3) yiQ{he H+i I h + ELj+i ofc e y,}. 

The condition ([3]) will assure that C Vq defined by j^j = {X^*=o"i + 
h: h £ yi}, ior i £ N, form a decreasing sequence of compact sets. Assume 
oo, ai, . . . aj_i and 3^j_i have been chosen to satisfy ([2]) and ([3]). Using 
Fubini's theorem, Lebesgue density theorem, and the inner regularity of the 
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Haar measure, find compact positive sets Vi C UmA^] and Wi C Vj+i such 
that for every x £ Vi we have £ Wi \ {x,y) G 3^^} > /Xj+i(Wj)/2. Let 

X = {{a,b,c) E VixW^xUiH) \ a,)+a+6)*(Pi)-c|k < 2-"}. 

This is a Borel set, and so is 

Xi = {{a, c) I ^li{b I (a, 6, c) G A'} > /ii(VF,)/2}. 

Let Z be the set of sdl a £ Vi such that {6 | (a, 6) G Afi} 7^ 0. This is a 
projection of Xi. If Z ^ Vi, pick G Vi\Z. Since (cj, ^'(ai)) ^ Xi, with 

M+i = {6 e l|Hi((E,<i «i) + + - *(aOlk > 2-"} 

we have /Ui+i(X+i) > Hi+i{Wi)/2. In this case y^^^ = X+i n {6 G | 
(ai,5) £ yi} is /Ui-positive and satisfies ([2]) and ([3]). By the inner regularity 
of the Haar measure find a compact positive J'i+i C 3^j'^j_^ and proceed with 
the construction. 

We may therefore without a loss of generality assume Z = Vi. By Theo- 
rem l2.1l there is a C-measurable /: UMiiE] — )• 13(H) such that (a, /(a)) G A'l 
for all a £ Z. Then / defined by /(a) = ^'(Pi)/^'(Pi) is also Borel. 
Since Z = Vi has positive measure, if / is a 2~""'"^-approximation of $ 
on Z, then Lemma 17.61 gives a Borel 2~""'"^-approximation of <I> on ZYmJ-E^], 
showing that Mi £ J"^~'^[E) and contradicting our assumption. There- 
fore we can fix G Z such that \\{f{ai) - *(ai))*(Pi)||/c > 2-"+i. Then 
y'ij^i = {h I (oj, 6, f{ai)) £ X} has a positive measure and for each b £ y'i_^_i 
clause ([2]) holds because 

mi{j:,<,a,+b)-^{a^))^{P,)U 

> ||(/(a,) - ^(a,))^(P.)lk - ll(S.(E,<. a, + b) - /(aO)^(P.)lk > 2"". 
Let yi+i C 3^^'^-|^ be a compact positive set. This describes the construction. 
Let a = Yl'^o '^i- Since a, = PiaPi for each i and Pi are pairwise orthogonal, 
||a|| < supj ||aj|| = 1. For some i we have ||Hj(a) — ^'(a)||yc < 2~", hence 
||(Hi(a) - ^(ai))^'(Pi)lk < 2-". However, is in yi by (H and the 

compactness of in the product topology. This contradicts ([2]). □ 

Proof of Proposition \7.1\ Enumerate N as {s £ 2<^) and write = 
{nx\j I i G N}. By Lemma [7l2l for every m the set {x \ ^ J^{E)} is 
at most countable. We may therefore fix xq such that Mq = Mx^ belongs 
to J'^{E) for each n. Partition Mq into infinitely many infinite pieces. By 
Lemma 17.71 at least one of these pieces, call it Ml, belongs to J^{E). By 
successively applying this argument we find a decreasing sequence Mj of 
infinite subsets of Mq such that Mj £ ^^{E) for each j. Fix an infinite M 
such that M\Mj is finite for all j. Then M £ J^{E) and on Pm[-E] there 
is a Borel-measurable 2"-' -approximation to ^ for each j. By Lemma 14.41 
there is a C-measurable representation of ^ on T)m[E]. By Theorem 16.31 ^ 
is inner on T)m\E] and by Lemma 16.21 <I> is inner on ^^[-E]. □ 
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Proof of TheoremUi Fix an automorphism ^ of C{H) and an orthonormal 
basis (e„,) for H. For every partition ii^ of N into finite intervals such that 
^Efi is nondecreasing Proposition 17. II imphes there is a partial isomorphism 
u = u{E) between cofinite-dimensional subspaces of H such that is a 
representation of ^ on C[E]. Therefore {{E,u{E))} is a coherent family of 
unitaries and Theorem 13.21 implies ^ is inner. □ 

8. Concluding remarks 

Let S denote the unilateral shift operator. The following problem of 
Brown-Douglas-Fillmore is well-known. 

Problem 8.1. Is it consistent with the usual axioms of mathematics that 
some automorphism of the Calkin algebra sends 'k{S) to its adjoint? 

Ilan Hirshberg pointed out that there are essentially normal operators 
a and h with the same essential spectrum such that $(7r(a)) / 7r(6) for 
all inner automorphisms $ of the Calkin algebra. This is because for a 
fixed $ either index(<I>(a)) = index(a) for all Fredholm operators a or 
index($(a)) = — index(a) for all Fredholm operators a. Together with 
the Brown-Douglas-Fillmore characterization of unitary equivalence mod- 
ulo compact perturbation of essentially normal operators, this implies that 
a positive answer to Problem 18. II is equivalent to the consistency of the exis- 
tence of normal operators a and h in C{H) and an automorphism ^> of C{H) 
such that $(a) = b but for every inner automorphism ^ of C{H) we have 
^'(a) 7^ b. An argument using [2j shows that if an automorphism $ sends 
the standard atomic masa to itself then $ cannot send S to S* (see [17^ 
Proposition 7.7]). 

Recall that for a C*-algebra A its multiplier algebra, the quantized ana- 
logue of the Cech-Stone compactification, is denoted by M{A) (see [H 
1.7.3]). For example, M{1C{H)) = B{H), M{Co{X)) = C(/3X) for a locally 
compact Hausdorff space X, and M(A) = A for every unital C*-algebra A. 
George Elliott suggested investigating when all automorphisms of M{A)/A 
are trivial and Ping Wong Ng suggested investigating when isomorphism of 
the corona algebras M{A)/A and M{B)/B implies isomorphism of A and 
B. The following is the set-theoretic core of both of these problems and it 
is very close to [16] and [13] in spirit. 

Problem 8.2. Assume A and B are separable non- unital C*-algebras. 
When does every isomorphism between the corona algebras M{A)/A and 
M{B)/B lift to a *-homomorphism $ of M{A) into M{B), so that the 
diagram 

M{A) ^ M{B) 



M{A)/A—^M{B)/B 
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commutes? 

TA implies the positive answer when A = B = fC{H) (Theorem [T]) 
and TA+MA imphes the positive answer when both A and B are of the 
form Cq{X) for a countable locally compact space X ([I3l Chapter 4]). One 
could also ask analogous questions for *-homomorphisms instead of isomor- 
phisms or, as suggested by Ping Wong Ng, for i°^[A)/cQ{A) instead of the 
corona algebra. A number of analogous lifting results for quotient Boolean 
algebras V(N)/I was proved in [13] (see also [ISITB]). 

It was recently proved by the author, Schimmerling and McKenney that 
the Proper Forcing Axiom, PFA, implies all automorphisms of the Calkin 
algebra B{H)/1C{H) are inner, even for nonseparable Hilbert spaces. An 
analogous result for automorphisms of the Boolean algebra T'(k)/ Fin, where 
K is arbitrary, was proved in [41j. 
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